Летом 1959 года Фёдорова впервые за долгие годы решила узнать о судьбе Джексона Тэйта. Через свою подругу, которая работала в гостинице "Украина", ей удалось выйти на некую Ирину Керк, русскую, которая была замужем за американцем. Будучи с детских лет преданной поклонницей таланта Федоровой, она согласилась помочь ей найти ее бывшего возлюбленного. Правда, на эти поиски у нее ушло немало времени. А когда она наконец обнаружила Тэйта, тот внезапно не проявил сильного порыва увидеть ни свою бывшую возлюбленную, ни родную дочь. Объяснить это было просто: к тому времени Тэйту было далеко за шестьдесят, у него была своя семья, а свою дочь от русской женщины он никогда не видел. Но Фёдорова этого не знала и с нетерпением ждала новостей от Керк. И вот в один из дней ее подруга, работавшая в гостинице, внезапно сообщила ей, что Керк встречалась с Тэйтом, но тот порвал фотографию дочери и отказался ее признавать. И актриса поверила этому. Много позже, в 70-х, она узнала от самой Керк, что это была ложь от первого до последнего слова. Кто заставил лгать подругу Федоровой, так и осталось неизвестным, вполне вероятно, что за этим стоял КГБ.

Между тем Фёдорова продолжала свою успешную карьеру в кино, и в 60-е годы один за другим на экран выходили фильмы с ее участием, которые тут же становились популярными. Назову лишь самые известные из них: "Взрослые дети" (1961, 7-е место в прокате - 28,7 млн. зрителей), "Пропало лето" (1964), "Свадьба в Малиновке" (1967, 2-е место в прокате - 74,64 млн. зрителей).

В 1965 году Зое Федоровой присвоили звание заслуженной артистки РСФСР.

В следующем году свет увидел сборник "Актеры советского кино" №2, в котором был помещен творческий портрет актрисы.

В 60-х годах начала сниматься в кино и ее дочь Виктория (самые удачные фильмы с ее участием: "До свиданья, мальчики" (1966), "О любви" (1971), который получил приз на Московском международном кинофестивале). В 1961 году мать решила открыть правду и рассказала ей об отце. Виктория восприняла эту историю с удивительным спокойствием.