После смерти отца в 1932 году матери стало очень трудно воспитывать четверых детей: старшей сестре Гали было в то время четырнадцать лет, младшим братьям — менее десяти.

С двенадцати лет Галина воспитывалась у тети — сестры отца, которая проживала в Москве. В 1937 году девушка окончила школу-десятилетку. Стала работать на технической должности в Наркомфине СССР и одновременно учиться на вечернем факультете Московского высшего технического училища имени Н.Э. Баумана.

В январе 1939 года по путевке комсомола Галина пришла в органы государственной безопасности. Вначале работала в Транспортном управлении НКВД, занималась техническими вопросами, но привлекалась и к выполнению отдельных оперативных заданий.

В годы Великой Отечественной войны Галина находилась в распоряжении группы особого назначения 4-го главного управления НКВД, занимавшейся подготовкой кадров для работы в подполье в тылу врага. Во время войны ей приходилось выполнять тяжелые и ответственные задания. Довелось и ухаживать за ранеными бойцами в подшефном военном госпитале, который в ту пору находился на 3-й Мещанской улице. Ночные дежурства, подмена санитарок, чтение газет и личных писем раненым — все это в выкраиваемые часы от основной работы, за счет отдыха. Война закалила Галину, как будущего нелегального разведчика.

В 1946 году Галина окончила двухгодичные курсы иностранных языков при Высшей школе Министерства государственной безопасности СССР. Ей предложили перейти на работу во внешнюю разведку, в подразделение, которое занималось разведкой с нелегальных позиций. Беседовал с ней начальник нелегальной разведки полковник Александр Михайлович Коротков.

Галина Ивановна так рассказывала о первой встрече со знаменитым разведчиком:

«С необыкновенным волнением вошла я в кабинет начальника нелегальной разведки. Из-за большого стола в глубине кабинета энергично поднялся высокий широкоплечий мужчина средних лет и с приветливой улыбкой направился мне навстречу. Обратила внимание на его мужественное, волевое лицо, сильный подбородок, волнистые каштановые волосы. Одет он был в темный костюм безупречного покроя. Пронизывающий взгляд серо-голубых глаз устремлен на меня. Говорил низким, приятным голосом, с доброжелательностью и знанием дела. Крепко пожав мою руку, он представил меня находившемуся в кабинете сотруднику. Втроем разместились за маленьким столиком, стоявшим перпендикулярно к большому.

Беседа была обстоятельной и очень дружелюбной. На меня произвели большое впечатление его простота в общении, располагающая к откровенности манера вести беседу, юмор.

После беседы, когда вопрос в принципе был решен, Александр Михайлович пошутил:

— Глядя на нее, никто не подумает, что она может заниматься разведкой.

Это был камушек в мой огород. Причиной, видимо, являлся мой невысокий рост, неброский, скромный внешний вид».

Что привело молодую девушку в разведку? Об этом Галина Ивановна позже рассказывала в своих воспоминаниях:

«Мое представление о такого рода деятельности, как и у многих, было весьма скудным. Слышала, что туда отбирают особо способных сотрудников, что подготовка длится очень долго, что сама работа растягивается на годы и годы. Кроме того, требуется глубокое знание иностранных языков. Тут я имела плюс: языки мне давались легко, я много читала, переводила даже просто так, для себя. Ну и, конечно, волновало, подойду ли для такой службы? После обстоятельной и очень дружелюбной беседы с начальником нелегальной разведки полковником Александром Михайловичем Коротковым вопрос был решен.

На работу в разведку я пошла сознательно, с полным пониманием значения этой службы для государства и той ответственности, которую приняла на себя. Ни в то время, ни в последующем у меня не возникало ни малейших колебаний или запоздалых сомнений в правильности избранного в молодости пути. Я счастлива от того, что разведка стала делом всей моей жизни.

Вскоре произошли приятные изменения в личном плане. Как подарок судьбы появился он — Михаил. Сильный, добрый, чуткий, верный и надежный друг. С первых дней знакомства возникло ощущение, как будто мы знали друг друга сотню лет».

Молодые люди решили пожениться, а сотрудники кадрового аппарата Центра вынуждены были изменить планы подготовки Михаила и начали разрабатывать вариант их совместной поездки на нелегальную разведывательную работу.

Потекли дни и недели активной отработки новых легенд-биографий, исходя из новых задач, которые были поставлены перед разведчиками. Им предстояло многое узнать и многому научиться, прежде чем отправиться на работу в конкретный регион земного шара. Для Федоровых таким регионом была Австралия.

Перед «Сепом» и «Жанной» (такими были оперативные псевдонимы Михаила и Галины Федоровых) была поставлена задача прочно обосноваться в Австралии, найти подходящую работу и закрепиться в стране на «постоянное» жительство. Начался напряженный период подготовки к выезду за кордон: разведчики вживались в свои новые биографии, изучали шифры, тайнопись, радиодело, совершенствовали иностранные языки. И когда все уже было готово, планы вновь изменились. Один из сотрудников резидентуры внешней разведки в Австралии, который мог знать «Сепа», перешел на сторону американцев…

Разведчиков направили в промежуточную страну — Польшу. На акклиматизацию в ней им отводилось полгода. Предстояло не только вжиться в образ поляков, но и понять их психологию, изучить историю и географию Польши, от Гданьска до Кракова и от Люблина до Щецина, современное польское искусство, культуру, узнать новинки кино и литературы, посмотреть крупные костелы, магазины, почерпнуть из народной лексики шутки, прибаутки и анекдоты.

Ровно через шесть месяцев в Варшаву прибыл представитель Центра и сообщил новое задание: выехать на нелегальную работу в одну из стран Западной Европы, на территории которой находились важные объекты Североатлантического блока НАТО. «Сепу» и «Жанне» предстояло создать в этой стране региональный пункт нелегальной связи с Москвой, который, в случае военных действий против Советского Союза, должен перейти на боевой режим работы.

Глубокое оседание… Сейчас, по прошествии многих лет, можно сказать, что длительное пребывание разведчиков-нелегалов за границей было успешным и прошло практически без проблем благодаря их высокому профессионализму. Но тоща, в середине 1950-х, все только начиналось, и перед «Сепом» и «Жанной» простиралась неизвестность. Им практически пришлось начинать жизнь с нуля.

В страну они приехали якобы после долгих лет эмиграции. Война оставила их без родных и близких. На первых порах «Сеп» работал слесарем в автомастерской. «Жанна» трудилась секретарем на одной из местных фирм.

Пришлось разведчикам выдержать и серьезный длительный интерес со стороны местных спецслужб. Дело заключалось в том, что местные власти и их спецслужбы с недоверием относились к репатриантам из социалистической Польши. И супругов взяли в проверочную разработку. Местная контрразведка подводила к разведчикам своих осведомителей из числа их знакомых, организовывала внезапные посещения их дома под надуманными предлогами, выставляла за ними наружное наблюдение. Одному из наиболее острых приемов проверки — «с русским текстом» — подверглась «Жанна», когда один из ее знакомых подсунул ей записку, написанную по-русски. «Жанна» хладнокровно среагировала на эту провокацию: повертела листок, выразив полное равнодушие и недоумение.