Вместе с тем достаточно актуальной в этот период для повстанческих спецслужб оставалась борьба с большевистской агентурой. Так, в конце июля 1920 г. украинские чекисты пытались уничтожить Махно, откомандировав в Еуляйполе двоих террористов. Одним из них был человек, стоявший у истоков махновских секретных структур, — Федор Елущенко. Во время одного из боев Федор попал в плен к большевикам и согласился стать сотрудником Екатеринославской ЧК. Убежденного чекиста из него не получилось.

Однако ему удалось сыграть «двойную роль» — не только узнать о террористических намерениях ЧК, но и стать одним из их исполнителей.

Прибыв в Гуляйполе со своим напарником, Глущенко сразу же сообщил обо всем члену махновского штаба Куриленко. Напарник Федора был мгновенно обезоружен и после допроса расстрелян. Та же участь постигла и Глущенко: руководители «Махновии» не простили ему службы в большевистской «охранке».

Попытку ликвидировать Махно чекисты повторили в ноябре 1920 г. На этот раз они подготовились к операции намного серьезнее: в Гуляйполе прибыл отряд террористов в составе 40 человек, семь из которых должны были забросать штаб «батьки» гранатами и бомбами. Но и тут махновская контрразведка оказалась на высоте. Прибытие чекистов в «Махноград» не стало для нее неожиданностью. Потенциальные террористы были арестованы, так и не выполнив свою миссию.

В последних числах ноября 1920 г. красный командарм Фрунзе с целью окончательно покончить с махновским движением планирует осуществить большую военную операцию. По замыслу, накануне в Гуляйполе была отправлена группа военных разведчиков 42-й красноармейской дивизии с задачей обнаружить местонахождение Махно и его ближайших соратников, в дальнейшем установить за ними постоянное визуальное наблюдение.

Красноармейские части после окружения Гуляйполя и нанесения по нему массированных ударов должны были занять город. Вместе с ними в населенный пункт входит группа захвата чекистов, которая связывается с разведчиками, уточняет местонахождение «батьки» и его близкого окружения. После этого они молниеносно осуществляют конечную фазу операции. Но попытка захватить Махно и членов его штаба живыми тоже оказалась неудачной: красные посланцы были вновь обезврежены махновской контрразведкой.

В 1920–1921 гг. в секретные службы Махно внедряется группа чекистов (один из них прикрывался псевдонимом Бойченко), которая так и осталась нераскрытой. Им удалось завербовать не кого-нибудь, а самого Льва Николаевича Задова. Благодаря агентам-чекистам большевистское военное командование было всегда прекрасно проинформировано о состоянии и намерениях повстанческой армии.

В последующем Л.Н. Задов под фамилией Зиньковский длительное работал в органах госбезопасности Украины. В 1938 г. репрессирован и расстрелян как «румынский агент».

В Сибири фронтовые и армейские отделения разведки находились в ведении 2-го генерал-квартирмейстера при штабе Верховного главнокомандующего, должность которого занимал генерал-майор Рябиков П.Ф., бежавший от большевиков к Колчаку в мае 1918 г. В его подчинении находились:

— разведотдел (состоял из двух отделений разведки: фронтовой и центральной (заграничной),

— контрразведывательный отдел,

— осведомительный отдел.

Три тыловых военных округа (Омский, Иркутский и Приамурский) имели свои собственные спецслужбы, которые формально подчинялись 3-му генерал-квартирмейстеру полковнику И.Т. Антоновичу.

После военного переворота внутри антибольшевистского правительства России в Омске, так называемой Директории, в ноябре 1918 г. высшая власть перешла к А.В. Колчаку. Верховный правитель и Верховный главнокомандующий всеми сухопутными и морскими вооруженными силами России реформировал прежний военно-управленческий аппарат по образцу и подобию царской армии периода Первой мировой войны (1914–1918) с использованием прежних законов, положений и штатов. При А.В. Колчаке высшим органом военного управления на фронте также являлась Ставка, а в тыловых районах — Военное министерство. Руководство всей прифронтовой (в том числе и оперативной агентурной) разведкой возлагалось на штаб Верховного главнокомандующего, а глубокая (стратегическая) агентурная разведка в стане противника, в союзных и нейтральных странах — на Главный штаб (ГлШ).

Морское министерство располагало сетью военно-морских агентов, находившихся в Лондоне, Париже, Риме, Константинополе и Афинах.

25 июня 1919 г. была объявлена новая структура органов центрального военного управления, во главе которой стояли адмирал А.В. Колчак и Ставка. В соответствии с приказом начальника штаба ВГК № 558 организация разведки в действующей армии и тыловых военных округах возлагалась на управление 2-го генерал-квартирмейстера при Верховном главнокомандующем, а непосредственно — на разведывательный отдел, состоявший из двух отделений: центрального и прифронтовой разведки.

Центральное отделение получало информацию от военных агентов, дипломатических представителей за границей, иностранных миссий и представительств (как легально, так и агентурным путем), от разведывательных отделов штабов военных округов, а также из иностранной печати. Вся сумма полученных центральным отделением сведений систематически обрабатывалась и доводилась до высшего военно-политического руководства: наиболее важная информация докладывалась ежедневно, раз в две недели типографским способом издавалась «Общая сводка сведений о противнике и о военнополитическом положении разных районов». Что касается раздела Советской России, то в нем отражались следующие вопросы:

— настроения красных;

— беспорядки в тылу красных;

— технические средства;

— террор;

— действия советской власти;

— общие сведения.

Последний руководитель российской царской агентурной разведки П.Ф. Рябиков в 1919 г. издал книгу «Разведывательная служба в мирное и военное время» (г. Томск). В то время он видел задачи военной стратегической разведки в следующем:

«Особенно внимательно надлежит следить за перебросками противников с фронта на фронт, стараясь определить их возможно заблаговременные, лучше всего в стадии подготовки замыслы.

Экономическая разведка во время войны приобретает особо важное значение, так как, по возможности, точный учет всех экономических средств дает возможность делать выводы о том напряжении, которое может вынести наша страна.

Политическая разведка, ведомая в тесном единении с Министерством иностранных дел, должна все время способствовать тесной связи политики со стратегией — столь важной во время войны».

Весной 1919 г. для белогвардейцев первостепенное значение имела информация военного характера. К этому времени адмиралу А.В. Колчаку путем мобилизации удалось создать 400-тысячную армию, а генералу А.И. Деникину — Вооруженные силы на Юге России (ВСЮР) численностью до 100 тысяч человек.