Неослабное внимание уделяла Коммунистическая партия налаживанию контрразведывательной работы в армии на театрах военных действий. Прежние военные контрразведчики, враждебно настроенные к Советской власти, отстранялись от должностей или арестовывались. Их место занимали другие офицеры и солдаты, преданные революции или, по крайней мере, лояльные к ней. В целях демократизации управления военно-контрразведывательной деятельностью созывались съезды сотрудников органов, участвующих в борьбе со шпионажем в армии.
Однако в целом к органам старой военной контрразведки большевистская партия, Советское правительство и солдатские массы относились с недоверием, Кадры контрразведки хотя и были опытны и грамотны в профессиональном и других отношениях, но по своему происхождению, политическим убеждениям и духу были враждебны пролетариату. В недалеком прошлом многие из них либо участвовали в борьбе с революционным движением в армии, либо в другой форме способствовали удержанию власти помещиков и буржуазии. Поэтому вскоре органы старой военной контрразведки были переименованы, подвергнуты дальнейшей реорганизации, а затем и ликвидированы вовсе.
В связи с резким обострением обстановки в стране, вызванным значительной активизацией международной я внутренней контрреволюции, в целях усиления борьбы с контрреволюцией и саботажем при Совете Народных Комиссаров 7(20) декабря 1917 года образуется Всероссийская чрезвычайная комиссия.
ВЧК действовала вначале главным образом в Петрограде, а потом и в Москве. Штат ее состоял из 23 человек, включая шоферов и курьеров. Местные чрезвычайные комиссии возникали далеко не везде и не сразу. Не было их в тот период и в армии. Тем не менее ВЧК и ее руководитель Ф. Э. Дзержинский с первых дней уделяли пристальное внимание процессам, происходившим в армии, включились в активную и непримиримую борьбу с контрреволюцией в военной среде, главным образом с подрывной деятельностью значительных слоев кадрового офицерства.
«Этим людям, — говорилось позднее в Обращении ЦК партии, — нечего было терять. Среди них бродила мысль, что удачный военный заговор сразу может вернуть все, что потеряно было ими в Октябре. Они опирались в своей работе на сочувствие и прямую поддержку не только всех буржуазных элементов России, но и на активную денежную, материальную и моральную поддержку заграничных империалистов. В их руках были известные запасы оружия, несомненный боевой опыт и дисциплинированность, вынесенная со службы в армии. Все это вместе взятое создало в Советской России довольно крупную активную контрреволюционную силу, постоянно бурлившую в подполье и готовую в каждый данный момент схватить за горло власть рабочих и крестьян»
