В итоге операцию (на языке спецслужб она именовалась «штучной» или «острой») поручили специальной группе под командованием Якова Исааковича Серебрянского — опытного чекиста с «террористическим» прошлым. Эта группа, созданная, по одним данным, в 1926-м, по другим — в 1929 году, была настолько глубоко засекреченной, что о ее существовании знали только четыре человека, включая Сталина и Менжинского. В подчинении Серебрянского находилось около двадцати оперработников и около шестидесяти агентов-нелегалов, постоянно проживавших в разных странах Европы, владевших несколькими языками и хорошо «вписанных» в местную реальность. Кроме того, в окружении Кутепова к концу 1920-х годов также находились сотрудники ОГПУ из числа эмигрантов, самым заметным среди которых был бывший военный агент России в Великобритании генерал-майор П. П. Дьяконов. (Распространенное утверждение, что к похищению Кутепова имели отношение бывший министр иностранных дел в правительстве А. В. Колчака С. В. Третьяков и бывший начальник Корниловской ударной дивизии генерал-майор Н. В. Скоблин, не имеет под собой оснований, так как Скоблин был завербован советской разведкой лишь осенью 1930 года, а Третьяков нацелен на работу с РОВС вообще в 1933 году.)

Казалось бы, глава группы, ведущей вооруженную борьбу на территории другой страны, должен был позаботиться о своей безопасности, ведь могло случиться всякое. Тем более что в ноябре 1926-го уже произошло ЧП — тогда из Парижа бесследно исчез ближайший сотрудник Кутепова, генерал-лейтенант Н. А. Монкевиц. Официальная версия гласила, что он, запутавшись в финансовых делах, покончил с собой, неофициальная — что генерал был агентом советской разведки и его попросту вывезли в СССР. Так или иначе, пример Монкевица должен был навести Кутепова на соответствующие мысли. Но все, кто знал генерала в парижский период его жизни, свидетельствуют, что к своей безопасности Александр Павлович относился крайне легкомысленно. Он словно был уверен в том, что с ним, прошедшим три войны и не раз смотревшим смерти в лицо, не может случиться ничего плохого. А возможно, просто давно принял для себя как истину, что смерть рано или поздно найдет его в бою и прятаться от нее русскому офицеру негоже.

Первоначально чекисты планировали просто выманить Кутепова в СССР. Для этого был придуман еще один «Трест» — Внутренняя российская национальная организация (ВРНО), на которую еще в июне 1928 года «вывели» редактора журнала «Борьба за Россию» С. П. Мельгунова, состоявшего в тесном общении с начальником канцелярии Кутепова князем С. Е. Трубецким. Надо сказать, что, несмотря на печальный опыт «Треста», Кутепов продолжал внимательно относиться к любым сигналам о существовании в СССР подпольных организаций, видимо, надеясь на то, что все они фиктивными быть не могут. Так, какое-то время он надеялся на сотрудничество с тайной организацией офицеров «своего» лейб-гвардии Преображенского полка, однако полковник Д. Д. Зуев (тот самый, которому было поручено в 1917 году сохранить полковое знамя) на встрече с Кутеповым признался ему, что организация — выдумка ОГПУ (в июне 1931 года Зуев был расстрелян). А уже незадолго до смерти, 8 или 9 января 1930 года, Кутепов встречался с бежавшими из СССР представителями Союза русской молодежи (СРМ) Соколовым и Богатыревым, заявив: «У меня нет оснований ни доверять вам, ни не доверять вам» (СРМ также был чекистской «игрой», закрытой в 1931 году).