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