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