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