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