Летом 1959 года Федорова впервые за долгие годы решила узнать о судьбе Джексона Тэйта. Через свою подругу, которая работала в гостинице «Украина», ей удалось выйти на некую Ирину Керк, русскую, которая была замужем за американцем. Будучи с детских лет преданной поклонницей таланта Федоровой, она согласилась помочь ей найти ее бывшего возлюбленного. Правда, на эти поиски у нее ушло немало времени. А когда она наконец обнаружила Тэйта, тот внезапно не проявил сильного порыва увидеть ни свою бывшую возлюбленную, ни родную дочь. Объяснить это было просто: к тому времени Тэйту было далеко за шестьдесят, у него была своя семья, а свою дочь от русской женщины он никогда не видел. Но Федорова этого не знала и с нетерпением ждала новостей от Керк. И вот в один из дней ее подруга, работавшая в гостинице, внезапно сообщила ей, что Керк встречалась с Тэйтом, но тот порвал фотографию дочери и отказался ее признавать. И актриса поверила этому. Много позже, в 70-х, она узнала от самой Керк, что это была ложь от первого до последнего слова. Кто заставил лгать подругу Федоровой, так и осталось неизвестным, вполне вероятно, что за этим стоял КГБ.
Но вернемся на творческую «кухню» Федоровой.
Активно войдя в кинематограф, в котором она отсутствовала около двенадцати лет, Федорова в следующем десятилетии продолжала развивать свою карьеру. Только в первой половине 60-х она снялась в 15 фильмах. Причем тогда она вернулась к исполнению главных ролей. Первая из них состоялась в самом начале 60-х – в фильме «Взрослые дети» (1961) Вилена Азарова, где Федорова сыграла мать семейства Татьяну Ивановну Королеву. По сюжету ее дочь Люся выходила замуж и приводила в дом своего мужа Игоря. Поначалу отношения зятя с тещей и тестем складывались непросто, но потом все приходило в норму.
В первой половине 60-х актриса снялась, помимо названного, в следующих фильмах: «Алые паруса» (гувернантка; 1961), «Сердце не прощает» (Домна Егоровна; 1962), «Это случилось в милиции» (Екатерина Ивановна), «Шестнадцатая весна» (соседка Кораблевых), (оба – 1963), «Пропало лето» (главная роль – тетя Даша), «Слепая птица» (женщина с кошелкой), «Сказка о потерянном времени» (тетя Наташа), «Зеленый огонек» (заведующая салоном для новобрачных), (все – 1964), «Ракеты не должны взлететь» (фрау Кестлер), «Хотите – верьте, хотите – нет» (бабушка Миши), «Дайте жалобную книгу» (дворник Екатерина), «Иностранка» (Евдокия Михайловна), «Пущик едет в Прагу» (тетка Фекла), «Операция «Ы» и другие приключения Шурика» (тетя Зоя). Как видим, несмотря на обилие фильмов, главная роль у Федоровой выпала лишь однажды – в комедии «Пропало лето».
