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