Тем временем Л. Берия не бросил своих попыток ухаживать за знаменитой актрисой. В декабре 1943 года он пригласил ее к себе в особняк на улице Качалова, объяснив свое приглашение просто: "Моя супруга любит вас и хочет отметить ваш день рождения в узком кругу". Отказать всесильному наркому Фёдорова не смогла, хотя в душе глубоко презирала его. В гостях терпения актрисы хватило только на первый час общения с Берией. Когда выяснилось, что никакой жены наркома на вечеринке не будет, что эту встречу организовал лично он, Фёдорова внезапно вспылила и оскорбила Берию. Тот тут же приказал ей убираться из его дома. Когда она вышла на улицу, Берия догнал ее на крыльце и вручил ей букет роз. При этом он мрачно произнес:

- Это букет на вашу могилу!

После этой встречи и грозного предупреждения Берии актриса ждала только одного - ареста. Однако его тогда так и не последовало. Постепенно жизнь вошла в свое русло, и Фёдорова успокоилась. Она не могла даже догадаться, какие события ждут ее.

Осенью 1942 года Фёдорова, будучи на выставке американского кино в Москве, познакомилась с корреспондентом американской газеты "Юнайтед пресс" Генри Шапиро. Он ввел ее в круг своих друзей, среди которых оказался заместитель главы морской секции американской военной миссии Джексон Тэйт. Их первая встреча произошла в январе 1945 года на торжественном приеме в особняке на Спиридоновке. На следующий день после приема Тэйт внезапно пригласил актрису в ресторан "Москва". Так началось их знакомство, которое переросло в любовь.

Эта история породила массу слухов на много лет вперед. Например, некоторые источники будут утверждать, что актриса, став негласным агентом МГБ, была специально введена в круг американских дипломатов. Однако кураторы Федоровой от МГБ, видимо, не учли того, что она была обыкновенной женщиной, которая не смогла устоять перед чарами американского красавца капитана. Видимо, этим объяснялась и последовавшая после знакомства с Тэйтом беременность Федоровой. Правда, рождение дочери Виктории (она появилась на свет 18 января 1946 года) отец так и не застал.