Михаил Федоров родился 1 января 1916 года в городе Колпино под Петроградом в семье рабочего. Отец в то время трудился на Ижорском заводе в сталелитейном цехе, мать занималась домашним хозяйством. В 1922 году семья переехала в город Ямбург, переименованный вскоре в Кингисепп.

В Кингисеппе прошли детские и юношеские годы Михаила. В школе он увлекался спортом, поэтому после окончания десятилетки в 1935 году поступил на учебу в Ленинградский институт физической культуры имени П. Ф. Лесгафта.

По окончании института 1 сентября 1939 года, в день начала Второй мировой войны, Михаил был зачислен на службу в 5-е управление РККА, как в то время называлась советская военная разведка. А уже в начале октября направлен для прохождения разведывательной подготовки в индивидуальном порядке в отделение разведотдела штаба Западного особого военного округа в город Белосток. Программа подготовки была рассчитана на 18 месяцев. Планировалось, что в конце июня 1941 года он нелегально уйдет в Польшу, а затем, обзаведясь польскими документами, попытается осесть в Германии. Однако планам руководства не суждено было реализоваться. Когда подготовка разведчика была практически завершена, началась Великая Отечественная война.

В конце июля 1941 года Федоров был направлен в распоряжение разведотдела штаба Западного фронта в район Вязьмы, на станцию Касня. В качестве заместителя командира группы разведчиков он до декабря 1941 года находился за линией фронта — в Великих Луках и Невеле. Члены группы вели разведку по дислокации и передвижению частей противника, минировали дороги, разрушали средства связи, карали предателей родины.

В начале сентября 1942 года Михаил в составе разведывательно-диверсионного отряда специального назначения был выброшен с парашютом в районе города Барановичи Брестской области. За участие в боевых операциях награжден орденом Красной Звезды.

В общей сложности в тылу врага Михаил Федоров провел больше двадцати семи месяцев.

Возвратился в Москву из-за линии фронта в августе 1944 года и был откомандирован в распоряжение Главного разведывательного управления Генерального штаба Красной армии. Прошел необходимую подготовку и в августе 1945 года был направлен на нелегальную работу в Англию. Работал в дипломатическом представительстве одной из зарубежных стран, передавал в Центр важную информацию военно-политического характера.

В середине 1947 года был переведен из военной разведки во внешнюю разведку госбезопасности. Вместе с супругой Галиной Ивановной длительное время находился на нелегальной работе в одной из стран Западной Европы.

Галина Федорова (в девичестве Маркина) родилась 17 февраля 1920 года в Саратове в рабочей семье. Отец был электромонтером-самоучкой. Позднее, пройдя профессиональную подготовку, он получил должность директора мельницы, где работала и мать Галины. Сразу после революции вступил в партию большевиков, последние годы жизни находился на партийной работе.

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

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

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

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