Одним из первых, если вообще не первым, он выдвигает проект создания Международного бюро по регистрации и сбору материалов о лицах, прикосновенных к деятельности большевистского правительства. В объяснительной записке Орлов указывает:
Международное бюро, по замыслу автора записки, должно действовать по директивам главного союзного командования и каждая страна, вошедшая в соглашение, иметь своего представителя в центральном аппарате бюро. Идея создания подобного рода организации не оставит Орлова многие годы, но все его усилия разобьются о каменные лбы политиков и руководителей национальных специальных служб.
Но тогда, в Одессе, он искренне полагал, что все буржуазные деятели верно оценили состоявшиеся в Москве в начале марта 1919 года учредительный конгресс Коминтерна, осознали, какими методами Интернационал будет действовать, опираясь не на слегка ожиревших от спокойной жизни членов социал-демократических партий, а на преданных коммунистической идее людей, готовых на все ради ее воплощения в жизнь во всемирном масштабе.
Со своим проектом Орлов в первую очередь, конечно же, ознакомил французов, рассчитывая, что уж они-то, убедившиеся в действенности большевистских мероприятий, прежде всего в области пропаганды, пойдут ему навстречу. Позднее он вспоминал:
И какова же была реакция высокопоставленных парижских чиновников? Чтобы оценить ее, приведем записку директора службы безопасности Франции — «Сюрте женераль» на имя военного министра, совершенно недавно найденную в архиве и любезно предоставленную нам историком Валерием Авдеевым.
Вот текст данной записки:
Конечно же Орлов не читал этого документа, но в последующих контактах с французами понял, что особой поддержки он не получит и стоит пока налаживать работу, опираясь на штабные структуры Добровольческой армии.