В составе 2-го бюро Генерального штаба существовало небольшое подразделение по борьбе с иностранной агентурой. О Кутепове там знали. В лежавшей в архиве справке говорилось, что бывший русский генерал приехал во Францию в марте 1923 года: «С апреля 1924 года супруги Кутеповы проживают на улице Русселе, 26, в Париже (7-й округ), где занимают меблированную квартиру с платой за наем около 600 франков в месяц. Природа собираемой Кутеповым информации не совсем ясна, и ничто не дает повода думать, что он занимается шпионажем против Советского Союза».
Прямая обязанность расследовать похищение лежала на префектуре полиции. Мобилизовали 400 агентов сыскной полиции под руководством комиссара по особым делам со смешной для русского человека фамилией — Шарль Фо-Па-Биде.
В Первую мировую в составе французской миссии капитан Фо-Па-Биде был командирован в Россию, где 8 сентября 1918 года его арестовали по обвинению в шпионаже. Его допрашивал сам председатель Реввоенсовета Республики Лев Троцкий. И вот почему. Выяснилось, что в 1916 году именно комиссар Фо-Па-Биде принял решение выставить эмигранта Троцкого из Парижа за антивоенную агитацию.
«Во всей этой истории крупную роль играл шеф так называемой юридической полиции Биде-Фопа, — писал Троцкий. — Он был душой слежки и высылки. От своих коллег Биде отличался необыкновенной грубостью и злобностью. Он пытался разговаривать со мною тоном, какого никогда не позволяли себе царские жандармские офицеры. Наши беседы всегда заканчивались взрывом. Уходя от него, я чувствовал за спиною ненавидящий взгляд…
Меньше чем через два года судьбе угодно было доставить мне за счет г. Биде совершенно неожиданное удовлетворение. Летом 1918 г. мне сообщили по телефону, что Биде, громовержец Биде, заключен в одну из советских тюрем. Я не хотел верить своим ушам. Оказалось, что правительство Франции отправило его в состав военной миссии для разыскных и заговорщических дел в Советской России. А он имел неосторожность попасться».
Когда Биде привели в Наркомат по военным и морским делам, Троцкий сразу и не признал его. Громовержец превратился в простого смертного, причем опустившегося. Всесильный нарком смотрел на него с недоумением.
— Да, господин, — сказал француз, склоняя голову, — это я.
— Но как же так? Как это могло случиться? — Троцкий был искренне поражен.
Биде философски развел руками и с убежденностью полицейского стоика заявил:
— Таков ход событий.
— Господин Биде, вы не были со мной очень вежливы в Париже, — напомнил ему Троцкий.
— Увы, я должен это с грустью признать, господин народный комиссар. Я часто об этом думал в моей камере. Человеку иногда полезно, — прибавил Биде многозначительно, — познакомиться с тюрьмой изнутри. Но я надеюсь, что мое парижское поведение не будет иметь для меня печальных последствий.
Троцкий успокоил его.
— Вернувшись в Париж, — заверил Биде советского наркома, — я не буду заниматься тем, чем я занимался.
— Неужели, господин Биде? Мы всегда возвращаемся к своей первой любви…
В январе 1919 года комиссара Биде и других французов обменяли на русских солдат, остававшихся во Франции. Он вернулся на родину. Служил в префектуре полиции. Среди прочего занимался русскими эмигрантами. Однако же расследование оказалось ему не под силу. Кутепова украли не обычные уголовные преступники, над которыми полиция рано или поздно берет верх. Это была операция, проведенная самой мощной в ту пору спецслужбой.
На пятый день, 30 января, появился первый свидетель. Уборщик клиники Святого Иоанна, принадлежавшей католическим монахам, утром вытряхивал ковер из окна и увидел сцену похищения:
«На улицу Русселе свернул с улицы Удино, идя со стороны бульвара Инвалидов, господин средних лет в черном пальто и черной мягкой шляпе. Он был среднего роста, и я ясно видел его черные усы и небольшую черную бородку. Когда господин поравнялся с серо-зеленым автомобилем, стоявшим у тротуара рядом с клиникой, два здоровенных человека в желтых пальто, стоявшие рядом с машиной, подошли к нему и повели с ним какой-то спор. Один из них схватил его за левую руку, другой за правую. Борьба была короткой. Нападавшие силой втолкнули бородатого господина в автомобиль.
Неподалеку, на самой улице Удино стояло красное такси. А рядом — полицейский в форме. Полицейский подошел к автомобилю и, когда господина втолкнули в машину и поместились в ней оба нападавшие, он, оглянувшись по сторонам, также вскочил в автомобиль и сел рядом с шофером. В ту же секунду автомобиль двинулся с места, завернув за угол, на улицу Удино. Следом за ним умчалось и красное такси».
Уборщик по имени Огюст Стеймец был эльзасцем, то есть немцем по происхождению. Он плохо говорил по-французски и, естественно, не читал парижских газет. Поэтому поведал о том, чему был свидетелем, лишь через несколько дней, когда случайно увидел вечерний выпуск с фотографией Кутепова. Лицо показалось ему знакомым…