В Париже, куда в конце 1929 года Кутепов перенёс штаб-квартиру РОВС, а также в Праге, Софии, Берлине и Варшаве, где имелись филиалы Русского общевоинского союза, готовились боевые группы для заброски на советскую территорию для проведения терактов и организации вооруженных выступлений населения против советской власти. Эта работа проводилась в тесном контакте со спецслужбами Франции, Польши, Румынии и Финляндии.
Руководство РОВС активно налаживало связи с контрреволюционным подпольем в России. В секретной инструкции для боевиков, разработанной Кутеповым, подчеркивалось: «План общей работы представляется в следующем виде – террор против… советских чиновников, а также против тех, кто ведёт работу по развалу эмиграции».
Известный публицист и историк С. Вычужанин писал:
«В конце 1929 года генералом Кутеповым было решено активизировать диверсионно-террористическую работу против СССР. При этом в качестве одного из видов оружия террора рассматривалось и бактериологическое. Предполагалось привлечение к работе абсолютно проверенного бактериолога с целью оборудования лаборатории для разведения культур инфекционных болезней (чума, холера, тиф, сибирская язва). Культуры бацилл на территорию СССР предполагалось доставлять в упаковках от духов, одеколона, эссенций, ликёров и др.
Объектами терактов… должны были служить прежде всего руководители партии большевиков и руководители карательных органов, а также все областные комитеты партии большевиков, губернские комитеты ВКП(б), партийные школы, войска и органы ОГПУ. У боевиков РОВС был подготовлен список из 75 подобных учреждений в Москве и Ленинграде с точным указанием их адресов».
Чтобы снизить диверсионную активность РОВС, руководство ИНО ОГПУ приняло решение организовать с ним оперативные игры от имени легендированных организаций. Одна из таких – Северо-Кавказская военная организация (СКВО) была успешно «подставлена» представителям РОВС в Румынии генералам Штейфону и Геруа. Это оперативное мероприятие позволило вскрыть каналы переброски в Советскую Россию боевиков, выявить их связи с подпольными организациями на Северном Кавказе, Кубани и в Донской области. Чекистам также удалось внедрить свою агентуру в филиалы РОВС в Румынии, Югославии и Болгарии.
Но это не решало главной проблемы – прекращения террористической активности РОВС. В этих условиях Сталин приказал действовать против РОВС на опережение. Руководство страны понимало, что наиболее эффективным способом является «обезглавливание» РОВС, то есть устранение генерала Кутепова. И ОГПУ начало прорабатывать варианты такой операции. При этом Москва предполагала доставить генерала на советскую территорию и устроить открытый показательный судебный процесс. Причём судить Кутепова предполагалось не только за организацию диверсий и террора, но и за зверства, чинимые им во время Гражданской войны, в частности в бытность его в 1918 году губернатором Новороссийска.
Доставить генерала в Москву можно было одним из двух способов: или выманить его на территорию СССР, например под предлогом ознакомления с «действующими» подпольными антисоветскими организациями, или организовать его похищение во Франции с последующей переправкой на советскую территорию. Задача доставить Кутепова в Советский Союз была поручена ОГПУ. На Лубянке приступили к тщательному планированию операции. Общее её руководство осуществлял признанный мастер оперативных комбинаций Артур Артузов. Реализация операции поручалась Якову Серебрянскому и его группе. Помимо сотрудников центрального аппарата Особой группы к участию в операции были также привлечены силы парижской нелегальной резидентуры.
Для возможного решения задачи по первому варианту действий была проведена оперативная игра непосредственно со штаб-квартирой РОВС от имени так называемой «Внутренней русской национальной организации» (ВРНО), созданной ОГПУ с привлечением в неё бывших царских офицеров. На первом этапе, не имея прямого выхода на Кутепова, ВРНО наладила контакты с редактором журнала «Борьба за Россию» С. П. Мельгуновым, который поддерживал тесные связи с начальником канцелярии генерала Кутепова князем Сергеем Трубецким.
Далее в Москву для переговоров с руководством ВРНО прибыл представитель РОВС генерал Штейфон. Переговоры оказались удачными (для ОГПУ). Руководство РОВС поверило в реальное существование ВРНО.
Затем в Париж был направлен в качестве представителя ВРНО агент ОГПУ, бывший полковник царской армии А. Н. Попов. Он встретился с Мельгуновым, информировал его о положении в России, целях и задачах ВРНО и попросил организовать встречу с председателем РОВС генералом Кутеповым. Последний согласился встретиться с Поповым. Встреча состоялась в начале января 1930 года в Берлине, куда Попов специально прибыл из Москвы.
Во время этой встречи Попов и сопровождавший его бывший сослуживец Кутепова генерал де Роберти предложили направить в Советский Союз несколько групп боевых офицеров РОВС для руководства восстанием. Предполагалось, что на следующем этапе может последовать и визит самого Кутепова.