В 1946 году Галина окончила двухгодичные курсы иностранных языков при Высшей школе Министерства государственной безопасности СССР. Ей предложили перейти на работу во внешнюю разведку, в подразделение, которое занималось разведкой с нелегальных позиций.
Рассказывать о деятельности нелегалов такого уровня, как супруги Федоровы, крайне сложно, поскольку многие тома их оперативного дела, в которых отражена их работа за рубежом, еще не скоро станут достоянием гласности. Мы же можем только констатировать уровень подбора кадров и воспитательной работы в советской разведке того периода.
Написанная Федоровыми книга «Будни разведки» доходчиво рассказывает о том, сколько мужества, выдержки и терпения требуется разведчику-нелегалу, чтобы каждодневно незаметно и настойчиво вести опасную, тщательно скрываемую от посторонних глаз деятельность.
Можно лишь догадываться, какой ценой, каким напряжением нервов и воли приходилось расплачиваться разведчикам за каждую из более чем трехсот конспиративных встреч, проведенных ими в разных европейских странах. А сотни радиосеансов под носом у контрразведки? Благодаря их работе Центр имел возможность оперативно получать добытые разведчиками ценнейшие сведения. Кроме того, по другим каналам они сумели передать в Москву более четырехсот важных секретных материалов. Длительное время источником информации у них являлся крупный политический деятель одной из стран, входящих в НАТО. Благодаря ему и стараниям Федоровых руководство Советского Союза своевременно получило исчерпывающие сведения о широко ныне известном документе «Дропшот», представляющем собой план превентивного ядерного удара по различным целям на территории СССР. Они передавали в Москву сведения о военных базах в Европе и их передислокации. Накануне ежегодных сессий Генеральной Ассамблеи ООН разведчики получали от надежного источника конфиденциальную информацию о предстоящей позиции ведущих европейских стран по ключевым вопросам повестки дня. Вполне понятно, что эти сведения являлись весьма полезными для советских делегаций, выезжавших в Нью-Йорк.
Естественно, каждая информация от Федоровых, как и от Фишера или Молодого, не проходила мимо начальника разведки. Аккумулировать в себе получаемые сведения, ждать и переживать вместе с участниками событий завершения каждой оперативно значимой операции—удел Центра. И вместе с ними радоваться благополучному завершению иногда очень длительных командировок.
О Федоровых открыто заговорили лишь летом 1990 года, когда они встречались с телезрителями Центрального телевидения в программе «На службе Отечеству» и откровенно рассказывали не столько о службе (все-таки конспирация), сколько о своей бытовой жизни на Западе. И некоторые наши сограждане недоумевали, поражаясь тому, что после богатой жизни в Европе, где они были миллионерами, Федоровы вернулись в Россию, добровольно лишив себя тем самым всех благ, которыми пользовались долгие годы.