Na scenę teatru lwowskiego powróciła w 1944 po wkroczeniu do miasta Armii Czerwonej. Zagrała wówczas męską rolę Staszka w Weselu Wyspiańskiego, reżyserowanym przez Aleksandra Bardiniego. Po wojnie występowała w teatrach, między innymi Łodzi (przez kilkanaście lat była aktorką i pomocniczką reżysera oraz reżyserką u Kazimierza Dejmka w Teatrze Nowym, występowała również w tamtejszym Teatrze Powszechnym), Katowic, Szczecina, Opola, Krakowa (w Teatrze Ludowym w Nowej Hucie) i Poznania (w Teatrze Polskim oraz – od 1983 – w Teatrze Nowym).
Zagrała również kilkanaście ról w spektaklach Teatru Telewizji, między innymi u Jerzego Antczaka, Andrzeja Barańskiego, Rudolfa Zioły, Olgi Lipińskiej i trzykrotnie u Izabelli Cywińskiej.
W 1980 Służba Bezpieczeństwa wszczęła wobec aktorki sprawę operacyjnego rozpoznania o kryptonimie „Aranżerka”. Krystynę Feldman zaczęto nękać po tym, jak podpisała list w obronie autonomii Uniwersytetu im. Adama Mickiewicza w Poznaniu. Mimo kontroli korespondencji, częstych rewizji w mieszkaniu i wielu utrudnień w rozwoju kariery aktorka nie dała się złamać.