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