Надо отдать должное актрисе, несмотря на драматизм всего происходящего в стране и в её личной судьбе, она не прекращала попыток вызволить из тюрьмы отца. Для этого ей даже пришлось напроситься на приём к Лаврентию Берии. Он тайно симпатизировал знаменитой актрисе и готов был многое для неё сделать в обмен на её благосклонность. По воспоминаниям, через такую «помощь» Берии тогда прошли многие известные женщины страны. Вполне вероятно, что не избежала этой участи и Фёдорова. В результате в конце лета 1941 года её отца выпустили на свободу. Однако годы отсидки не прошли для 56-летнего Фёдорова даром. Из-за обморожения в лагере ему ампутировали пальцы на обеих руках. Жизнь на свободе продолжалась для него недолго, и 22 сентября 1941 года Алексей Фёдоров скончался. А вскоре Фёдорову и двух её сестёр постигло новое горе — на фронте погиб их младший брат Иван.
Берия не оставил своих ухаживаний за знаменитой актрисой. В декабре 1943 года он пригласил её к себе в особняк на улице Качалова, объяснив своё приглашение просто: «Моя супруга любит вас и хочет отметить ваш день рождения в узком кругу». Отказать всесильному наркому Фёдорова не смогла, хотя в душе глубоко презирала его. В гостях терпения актрисы хватило только на первый час общения с Берией. Когда выяснилось, что никакой жены наркома на вечеринке не будет, что эту встречу организовал лично он, Фёдорова внезапно вспылила и оскорбила Берию. Тот тут же приказал ей убираться из его дома. Когда она вышла на улицу, Берия догнал её на крыльце и вручил букет роз. При этом он мрачно произнёс:
— Это букет на вашу могилу!
После этой встречи и грозного предупреждения Берии актриса ждала только одного — ареста. Однако его тогда так и не последовало. Постепенно жизнь вошла в своё русло, и Фёдорова успокоилась. Она не могла даже догадываться, что её ждёт.
Осенью 1942 года Фёдорова, будучи на выставке американского кино в Москве, познакомилась с корреспондентом американской газеты «Юнайтед пресс» Генри Шапиро. Он ввёл её в круг своих друзей, среди которых оказался заместитель главы морской секции американской военной миссии Джексон Тэйт. Их первая встреча произошла в январе 1945 года на торжественном приёме в особняке на Спиридоновке. На следующий день после приёма Тэйт внезапно пригласил актрису в ресторан «Москва». Так началось их знакомство, которое переросло в любовь.
Эта история породила массу слухов на много лет вперёд. Например, некоторые источники будут утверждать, что актриса, став негласным агентом МГБ, была специально введена в круг американских дипломатов. Однако кураторы Фёдоровой от МГБ, видимо, не учли того, что она была обыкновенной женщиной, которая не смогла устоять перед чарами американского красавца капитана. Видимо, этим объяснялась и последовавшая после знакомства с Тэйтом беременность Фёдоровой. Правда, рождение дочери Виктории (она появилась на свет 18 января 1946 года) отец так и не застал.
