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