В те же годы чекисты Дона обезвредили глубоко законспирированную организацию, руководимую бывшим полковником генштаба царской армии Лошкаревым. Она ставила своей целью поднять вооруженный мятеж на Дону и обеспечить продвижение по территории области врангелевского десанта. Организация состояла из белогвардейских офицеров и бывших царских чиновников, которые по подложным документам легализовывались в городах, устраивались на работу в местные учреждения и предприятия, пытались создавать на территории края подпольные бандитские группы. По замыслу Лошкарева, с получением указаний из штаба врангелевских войск его курьеры должны были выехать во все уголки края и по общему сигналу спровоцировать выступления бандитских групп, нарушить деятельность советских органов на местах и взять власть в свои руки.
Была также разгромлена белогвардейская банда деникинского разведчика Лапина, насчитывавшая около 220 бывших белых офицеров. На ее содержание штаб Деникина выделил денежный фонд в сумме 500 тысяч рублей золотом.
В конце 1920 года резко осложнилось положение на Ставропольщине, где белогвардейцы и местная контрреволюция открыто выступили против народной власти. Для подавления мятежа туда выезжал В. И. Савинов. С июня 1921 по октябрь 1922 года во главе ДонЧК стоял Александр Александрович Емельянов — бывший рабочий Рязано-Уральской железной дороги, член РКП(б) с ноября 1917 года, прошедший путь революционной борьбы в разных районах России.
В условиях разрухи, роста политического бандитизма, когда контрреволюция всеми средствами пыталась задушить молодую Советскую Республику, А. А. Емельянов четко организовал оперативную работу на Дону. Чекисты внедрялись в белобандитские формирования, часто громили их без выстрела, разоружали словом. Все больше противников Советской власти склонялось к добровольному отказу от борьбы с ней.
В конце 1919 года, при отходе белой армии Деникина из Киева, в глубь страны бежал деникинский генерал князь Ухтомский, который нелегально прибыл в Ростов и через своих сообщников под вымышленной фамилией определился в военный госпиталь.
Пользуясь покровительством руководства госпиталя и беспрепятственным выходом в город, Ухтомский установил связь с оставшимися в Ростове бывшими офицерами деникинской армии, объединил их, а затем возглавил так называемую «Армию спасения России», в которой насчитывалось свыше 6 тысяч человек.
Щупальца этого вражеского формирования распростерлись с Дона на территорию Кубани. К Ухтомскому примкнула банда полковника царской армии Назарова, совершавшая разбойничьи налеты в Приазовье.