20 декабря 1947 года из лагеря в Потьме она пишет полное отчаяния письмо Л. Берии, которое завершает словами: «…наказали не меня, а моих маленьких детей, которых у меня на иждивении было четверо: самой маленькой, дочери, два года, а самому старшему, племяннику, десять лет. Я умоляю Вас, многоуважаемый Лаврентий Павлович, спасите меня! Я чувствую себя виноватой за легкомысленный характер и несдержанный язык. Я хорошо поняла свои ошибки и взываю к Вам как к родному отцу. Верните меня к жизни! Верните меня в Москву!»
Однако это обращение к Берии не помогло. Федорову тогда так и не выпустили на свободу, и она сполна хлебнула тюремного лиха. Сначала ее содержали в челябинской тюрьме, затем перевели в знаменитую «Владимирку» – закрытую тюрьму во Владимире. Там она одно время сидела в одной камере с певицей Лидией Руслановой. В один из дней Федоровой передали коротенькую записку от ее сестры Александры – это было первое послание с воли, которое она получила. Сестра писала, что у нее все нормально и что Виктория выросла хорошей девочкой. И хотя никаких подробностей в записке не было (Александра с тремя ребятишками жила в деревне Полудино в Северном Казахстане, а вторая их сестра Мария получила 10 лет лагерей и в 1952 году умерла в Воркуте), однако для Федоровой и этого короткого послания было достаточно, чтобы воспрянуть духом. Главное – ее дочка жива, с ней все в порядке.
После смерти Сталина Федорова просидела в тюрьме еще два года. Наконец в феврале 1955 года она вышла на свободу. Вернувшись в Москву, она оказалась совершенно одна. Квартиры у нее не было, а когда она пришла на киностудию «Мосфильм», директор ее просто выгнал, так как у нее на руках не было реабилитационных документов. Единственным человеком, который тогда пригрел ее, была ее тюремная подруга Лидия Русланова. Именно у нее Федорова и жила первое время после освобождения. Еще ей помог Сергей Михалков, который пригласил ее к себе домой и дал две тысячи рублей. Это был царский подарок для женщины, у которой за душой не было ни гроша.
А затем состоялась долгожданная встреча Федоровой со своей девятилетней дочерью Викторией. Эта встреча произошла весной 1955 года на Казанском вокзале, куда Виктория приехала из города Петропавловска. Ей сказали, что она встречает тетю. За маму себя выдавала Александра, чтобы девочку не дразнили лишний раз дочерью «врага народа». Для девочки это оказалось серьезным испытанием – обрести новую маму. Однако постепенно их отношения наладились.
