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