Застигнутый вторжением немецких войск в Белостоке, Михаил вместе с другими сотрудниками разведотделения выходил из окружения, прорывался к своим…
В конце июля 1941 года Михаил был направлен в распоряжение разведотдела штаба Западного фронта в район Вязьмы, на станцию Касня.
В качестве заместителя командира группы разведчиков он до декабря 1941 года находился за линией фронта — в Великих Луках и Невеле. Члены группы вели разведку по дислокации и передвижению частей противника, минировали дороги, разрушали средства связи, карали предателей Родины.
В начале сентября 1942 года Михаил в составе разведывательно-диверсионного отряда специального назначения был выброшен на парашюте в районе города Барановичи Брестской области. За участие в боевых операциях награжден орденом Красной Звезды.
В общей сложности в тылу врага Михаил Федоров провел более 27 месяцев. Научился переносить трудности, ориентироваться в сложной обстановке, в совершенстве овладел радиоделом, приобрел навыки конспирации, усовершенствовал немецкий и польский языки. Опыт военных лет очень помог ему в последующей разведывательной работе.
После возвращения в Москву из-за линии фронта в августе 1944 года Федоров был откомандирован в распоряжение Главного разведывательного управления Генерального штаба Красной армии. Он прошел необходимую подготовку и в августе 1945 года был направлен на нелегальную работу в Англию. Работал там в дипломатическом представительстве одной из зарубежных стран. Передавал в Центр важную информацию военно-политического характера.
Однако спустя полтора года из-за нелепой случайности разведчику пришлось прекратить командировку. А произошло вот что. В один из обыденных дней Михаил шел по коридору учреждения, в котором работал, и вдруг в его противоположной стороне увидел свою знакомую — бывшую преподавательницу из Белостока, у которой брал уроки иностранного языка. Непосредственного контакта удалось избежать, однако Михаил не был уверен, что женщина его не заметила. На другой день он выяснил, что преподавательница находилась в Англии в командировке и посетила посольство по своим личным делам. В Москву ушла радиограмма о случившемся. Центр решил не рисковать разведчиком…
Уже будучи в Москве, в середине 1947 года Федоров переводится из военной разведки на работу в Комитет информации при Совете Министров СССР (так в то время называлась внешняя разведка госбезопасности) и начинает напряженно готовиться к выполнению нового задания за границей. Но в планы подготовки вновь вмешался случай.
Из воспоминаний Михаила Федорова: