Разведчику Федосееву было лишь известно, что информация, уходящая за рубеж от Олега Пеньковского, поставлялась руководством Главного разведывательного управления Генерального штаба вооружённых сил
Советского союза. Разведка социалистической страны проводила очередную операцию "Блеф", не зная, в конечном счёте, кому больше она принесёт пользы.
Официально Михаил Исаевич работал по нескольку месяцев в дипломатических резидентурах многих стран, готовя отчеты для отдела инспекции. За точные, грамотные прогнозы ситуации в странах, где работал подполковник, за выявление собственных недобросовестных сотрудников, которые приносили вред советской разведке, Михаилу
Исаевичу досрочно присвоили звание полковника. При вербовках
Федосеев сам применял методы нейролингвистического программирования, ориентируя сознание вербуемых на добровольное сотрудничество с советской разведкой.
Руководство ГРУ ценило Федосеева и за то, что он умел незаметно вербовать священников различных религиозных конфессий. Когда Михаил
Исаевич возвращался в Оттаву, в советское посольство, то идя по коридору на доклад к резиденту канадской дипломатической резидентуры
ГРУ, коллеги, равные ему по званию и положению здоровались и часто спрашивали:
"Вербанул Иисуса или Магомета?"
"С Аллаха начал, дойдет очередь и до Магомета", – отвечал полковник, улыбаясь.
Или он слышал, как сотрудники говорили ему вдогон:
"Опять младший лидер Христа вербанул."
"Вербануть Христа" на жаргоне разведчиков означало завербовать священника какой-нибудь христианской религии. "Вербануть Магомета" соответственно завербовать какого-нибудь муллу или иного религиозного деятеля ислама.
Весной 1962 года полковник Федосеев был направлен в
Северо-Кавказский военный округ, в особую группу офицеров генерала
И.А. Плиева. Плиев возглавил группировку советских войск на Кубе, эта группа офицеров должна была обеспечивать информационную маскировку перевозки советских тактических ракет с ядерными боезарядами на остров Свободы.
31 мая 1962 года Михаил Исаевич был в Новочеркасске, где посетил завод синтетических продуктов, уточнил с директором завода сроки поставки соответствующей продукции завода для нужд армии. Вечером этого же числа встретился с полковником В. Наумовым, которого знал ещё с боевых лет Великой отечественной войны. Друзья вспомнили события 18-ти летней давности, немного выпили и расстались.
Полковник Наумов командовал полком, офицер как всегда спешил к месту службы.
