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