Но вмешался случай. Пока готовился отъезд «Иосифа» из Константинополя пришло сообщение закордонного резидента особого отдела КПУ в Турции о том, что английская контрразведка совместно с французами и при поддержке эмигрантских спецслужб планирует внедрить своего кадрового сотрудника Стеценко в крымское политуправление.
По информации из-за моря Стеценко, должен был в ближайшее время получить пароли и явки к оставленным в Крыму перед эвакуацией агентам белогвардейской разведки.
Чуть позже пришли дополнительные сведения — англичане и французы поставили перед Стеценко разведывательные задачи по сбору интересующей их информации, обещав шедро оплатить его услуги. Прежде всего иностранные спецслужбы интересовало состояние Черноморского флота, а также возможность возвращения в строй миноносца «Строгий» и крейсера «Адмирал Корнилов» на Балтике.
Отдельно Стеценко получил задание по добыванию различных документов о состоянии вооруженных сил в Крыму. Позднее чекистам он расскажет: «Я получил следующие директивы. 1) По возможности точно установить лиц, посылаемых из России заграницу и явки к ним, 2) составить список служащих всех учреждений в Крыму с указанием данных каждого, 3) сведения о черноморском флоте — количество судов, типы, количество артиллерии, количество пехоты — задания секретные и приказы судам — действия судов в Черном море. Командный состав, по возможности подробно, 4) военные части в Крыму, количество штыков, командный состав, по возможности фамилии, есть ли части ЧОН, если да, количество штыков и цели, 5) судьба в Крыму «зеленных» и какая политическая подоплека, 6) отношение к власти — пассивное и активное».
Отдельно иностранные спецслужбы интересовало крымское КПУ: «1) Работа КПУ — его деятельность в Крыму и заграницей, 2) кто из купцов и импортеров работает для КПУ, если возможно документально, 3) сведения о военном шпионаже в Константинополе, фамилии и явки к ним».
В характеристике, которую дала ему советская разведка в Константинополе, говорилось: «В лице Стеценко мы рассматриваем одного из самых опытных, искусных и хитроумных провокаторов, который имеет своей целью провоцировать нас своей фиктивной работой в пользу тех основных заданий, которые он имеет от Высшего монархического совета и французской и английской контрразведок».
При чем, коммунистическое подполье в Константинополе с учетом «большой опасности Стеценко» предлагала его ликвидировать еще до отплытия.
С учетом новых данных в первоначальный замысел чекистами были внесены коррективы. Решено было отказаться от его ареста и попытаться через белого контрразведчика установить связи эмиграции с их сторонниками в стране.
«Иосиф» уплыл в Константинополь в июле 1922 г., а через два месяца крымские чекисты получат его первое сообщение. Из него они узнают, что для того, чтобы встретить «старого товарища» он устроится работать сапожником в одну из мастерских, расположенных на улице, по которой Стеценко ходил на службу. Ему понадобится ждать больше месяца момента, когда Михаил Лукич случайно узнает своего старого знакомого в многоголосой толпе и крепко его обнимет.
В заключении своего доклада секретный сотрудник сообщит, что Стеценко познакомил его с начальником английской контрразведки в Константинополе капитаном Хенкелем, который предложил ему «освещать большевистское подполье» в Турции и на Балканах.
В последствии во внутренней тюрьме КПУ в Симферополе наш герой подробно опишет структуру и даст исчерпывающую характеристику сотрудникам английских и французских спецслужб на Босфоре. Указав, что они являются настоящими «хозяевами» для всех бывших царских жандармов и контрразведчиков, оказавшихся на чужбине.
В столице полуострова он проведет три месяца, рассказывая сотрудникам крымской контрразведки не только о текущем положении в эмигрантской среде, но и назовёт имена почти 20 агентов разведки Русской армии в Крыму и на юге Украины. При обыске у него найдут «полотнянки с целым рядом явок, паролей и письменных заданий… явки в Берлин, Париж, Кишенев… Симферополь, три в Севастополь и Конститинополь».
Основной замысел англичан и французов сводился к тому, что «Стеценко, как раскаивающийся в антисоветской работе, произвел выгодное впечатление и вошел к нам в доверие». По мнению зарубежных «специалистов по Совдепии» такого «специалиста» чекисты обязательно должны были «трудоустроить» к себе, «дабы после этого иметь широкую возможность провоцировать наши действия, разоблачать наши планы и организовывать провалы нашей работы».