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