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