Однако это обращение к Берии не помогло. Федорову тогда так и не выпустили на свободу, и она сполна хлебнула тюремного лиха. Сначала ее содержали в челябинской тюрьме, затем перевели в знаменитую "владимирку" закрытую тюрьму во Владимире. Там она одно время сидела в одной камере с певицей Лидией Руслановой. В один из дней Федоровой передали коротенькую записку от ее сестры Александры - это было первое послание с воли, которое она получила. Сестра писала, что у нее все нормально и что Виктория выросла хорошей девочкой. И хотя никаких подробностей в записке не было (Александра с тремя ребятишками жила в деревне Полудино в Северном Казахстане, а вторая их сестра Мария получила 10 лет лагерей и в 1952 году умерла в Воркуте), однако для Федоровой и этого короткого послания было достаточно, чтобы воспрянуть духом. Главное - ее дочка жива, с нею все в порядке.
После смерти И. Сталина, Федорова просидела в тюрьме еще два года. Наконец в феврале 1955 года она вышла на свободу. Вернувшись в Москву, она оказалась совершенно одна. Квартиры у нее не было, а когда она пришла на киностудию "Мосфильм", директор ее просто выгнал, так как у нее на руках не было реабилитационных документов. Единственным человеком, который тогда пригрел ее, была ее тюремная подруга Лидия Русланова. Именно у нее Федорова и жила первое время после освобождения. Ей помог Сергей Михалков, с которым она была знакома (в 1941 году она снялась в фильме по его сценарию "Фронтовые подруги"). Он пригласил ее к себе домой и дал две тысячи рублей. Это был царский подарок для женщины, у которой за душой не было ни гроша.
А затем состоялась долгожданная встреча Федоровой со своей девятилетней дочерью Викторией. Эта встреча состоялась весной 1955 года на Казанском вокзале, куда Виктория приехала из города Петропавловска. Ей сказали, что она встречает тетю. За маму себя выдавала Александра, чтобы девочку не дразнили лишний раз дочерью "врага народа". Для девочки это оказалось серьезным испытанием - новая мать. И это испытание было довольно мучительным. Когда Александра с двумя детьми все-таки вернулась в Москву, Федорова часто попрекала ее тем, что ее родная дочь продолжает называть ее мамой. Эти попреки продолжались довольно долго, даже когда сестры уже жили раздельно (Федорова и Виктория получили двухкомнатную квартиру на набережной Тараса Шевченко).
Карьера Федоровой в кино возобновилась буквально через несколько месяцев после возвращения из тюрьмы. В 1955 году режиссер Надежда Кошеверова (это она в 1947 году сняла знаменитую "Золушку", взявшую 4-е место в прокате - 18,27 млн. зрителей) пригласила ее в свою новую картину "Медовый месяц". Фильм имел успех у зрителей, и о Федоровой вновь заговорили. Правда, теперь она выступала не в образе лирической героини, а играла характерную роль. Но она и этим была довольна.
Летом 1959 года Федорова впервые за долгие годы решила узнать о судьбе Джексона Тэйта. Через свою подругу, которая работала в гостинице "Украина", ей удалось выйти на некую Ирину Керк, русскую, которая была замужем за американцем. Будучи с детских лет преданной поклонницей таланта Федоровой, она согласилась помочь ей найти ее бывшего возлюбленного. Правда, на эти поиски у нее ушло немало времени. А когда она наконец обнаружила Тэйта, тот внезапно не проявил сильного порыва увидеть ни свою бывшую возлюбленную, ни родную дочь. Объяснить это было просто: к тому времени Тэйту было далеко за шестьдесят, у него была своя семья, а свою дочь от русской женщины он никогда не видел. Но Федорова этого не знала и с нетерпением ждала новостей от Керк. И вот в один из дней ее подруга, работавшая в гостинице, внезапно сообщила ей, что Керк встречалась с Тэйтом, но тот порвал фотографию дочери и отказался ее признавать. И актриса поверила этому. Много позже, в 70-х, она узнала от самой Керк, что это была ложь от первого до последнего слова. Кто заставил лгать подругу Федоровой, так и осталось неизвестным, вполне вероятно, что за этим стоял КГБ.
Между тем Федорова продолжала свою успешную карьеру в кино, и в 60-е годы один за другим на экран выходили фильмы с ее участием, которые тут же становились популярными. Назову лишь самые известные из них: "Взрослые дети" (1961, 7-е место в прокате - 28,7 млн. зрителей), "Пропало лето" (1964), "Свадьба в Малиновке" (1967, 2-е место в прокате - 74,64 млн. зрителей).
В 1965 году Зое Федоровой присвоили звание заслуженной артистки РСФСР.
В следующем году свет увидел сборник "Актеры советского кино" № 2, в котором был помещен творческий портрет актрисы.
В 60-х годах начала сниматься в кино и ее дочь Виктория (самые удачные фильмы с ее участием: "До свиданья, мальчики" (1966), "О любви" (1971), который получил приз на Московском международном кинофестивале). В 1961 году мать решила открыть правду и рассказала ей об отце. Виктория восприняла эту историю с удивительным спокойствием.
Еще будучи студенткой ВГИКа, Виктория познакомилась с сыном известного грузинского кинорежиссера Ираклием, который, видимо, следуя отцовской традиции, учился на режиссерском факультете. Они полюбили друг друга и на третьем курсе, в январе 1967 года, поженились. Зоя Федорова была против брака своей дочери с грузином. Эта неприязнь, видимо, и сыграла свою роль в последующих событиях.
Молодожены жили вместе с тещей (в той самой двухкомнатной квартирке на набережной Т. Шевченко), им постоянно приходилось подстраиваться под ее желания и прихоти. Порой Федорова вела себя с молодыми бесцеремонно, даже врывалась без стука к ним в комнату, часто вспыхивали ссоры. А вскоре у молодого мужа обнаружился характерный недостаток - он оказался ревнив. В один из вечеров, когда Федорова была в отъезде и в их доме собрались друзья на вечеринку, Ираклий внезапно приревновал свою жену к кому-то из гостей, ушел в соседнюю комнату и бритвой перерезал себе вену на руке. К счастью, порезы оказались несерьезными, и его удалось спасти. Однако через три месяца попытка нового суицида повторилась, но и на этот раз все обошлось хорошо. После третьего случая, когда во время выяснения отношений молодой супруг попытался выпрыгнуть в окно (они жили на восьмом этаже), стало ясно, что семью не сохранить. В 1969 году Виктория рассталась с мужем.