Уже в середине июня здесь были сделаны первые шаги по созданию органов борьбы с вражеским шпионажем — контрразведывательного заслона на всей линии мятежного района от Вологды до Астрахани, причем контрразведке изначально придавался характер политического органа. Главное правление контрразведки Восточного фронта было размещено в Казани, где находился штаб фронта, и подчинялось непосредственно Реввоенсовету. Перед Главным правлением были поставлены задачи организовать разведывательную и диверсионную работу в тылу врага, вести борьбу с подрывной деятельностью агентуры противника, а также создать местные контрразведывательные отделения при штабах армий и в важнейших городах — в том числе Вологде, Вятке, Екатеринбурге, Челябинске, Симбирске, Нижнем Новгороде, Царицыне, Астрахани и других. Областные контрразведывательные учреждения должны были быть организованы в Иркутске, Ташкенте и Владивостоке.
В соответствии с приказом РВС фронта сотрудниками контрразведки могли быть только коммунисты. Первым начальником Главного правления стал М. А. Фаерман, бывший в октябре 1917-го комиссаром Петроградского градоначальства и Центрального комитета по делам военнопленных. О том, что с этих постов он был снят за взяточничество, стало известно с некоторым опозданием — после того, как в середине июля товарищ Фаерман скрылся с полученными деньгами.
В Опероде назначили нового начальника Главного правления, своего сотрудника, но пока тот добирался до Казани, РВС Восточного фронта утвердил в этой должности М. Ф. Алтухова, большевика, заместителя Фаермана. Алтухов оказался достоин своего предшественника: в начале августа, в дни поражения красных войск под Казанью, он бежал, бросив на произвол судьбы Правление контрразведки, вследствие чего часть документов попала в руки белых.
Подобные «казусы» не способствовали укреплению авторитета нового контрразведывательного органа. К тому же после принятия 29 мая 1918 года ВЦП Ком постановления о принудительном наборе в Красную армию ее социальный состав резко изменился, так как, во-первых, начался большой приток крестьянства, а во-вторых, пришли, зачастую без всякого своего на то желания, военспецы. В этих условиях возникла потребность в создании контрразведывательных органов, скажем так, «нового типа» — для активной, жесткой и решительной борьбы не только со шпионами, но и с контрреволюционерами, и с прочими антисоветскими элементами в армии.
Поэтому в июне — июле по инициативе политических комиссаров (а не «сверху», как это обычно бывает!) на Восточном фронте начали создаваться армейские чрезвычайные комиссии, сформированные заново или на базе местных ЧК. Чрезвычайные комиссии, как известно, имели гораздо более широкие полномочия — и в первую очередь карательные, — по сравнению с Военным контролем или Регистрационной службой.
Недаром в «объявлении» (интересное название!), опубликованном 23 февраля 1918 года в «Известиях ЦИК», было указано без всяких экивоков:
«Всероссийская Чрезвычайная Комиссия, основываясь на постановлении Совета Народных Комиссаров, не видит других мер борьбы с контрреволюционерами, шпионами, спекулянтами, громилами, хулиганами, саботажниками и прочими паразитами, кроме
Армейские ЧК имели все права карательного органа, вплоть до применения высшей меры наказания — решение об этом принималось большинством голосов членов комиссии. Ну а раз это была ЧК, а не просто «военная контрразведка» в любом из ее прежних вариантов, то наряду с борьбой со шпионажем и контрреволюцией военные чекисты выявляли и пресекали воинские преступления, оказывая помощь командованию в укреплении боеспособности частей и соединений. Заметим, что подобная практика, не в столь, разумеется, жесткой форме, без «беспощадного уничтожения на месте», прошла через всю историю советской военной контрразведки, что, в принципе, особо не подчеркивалось. В настоящее же время органы обеспечения безопасности в войсках вообще являются наиболее эффективной структурой в борьбе с преступностью в вооруженных силах…
А далее, совершенно логично, Совнарком образовал Чрезвычайную комиссию по борьбе с контрреволюцией на Чехословацком (Восточном внутреннем) фронте — таким образом, впервые, говоря современным языком, была выстроена «вертикаль», при которой задачи по контрразведывательному обеспечению войск на всех уровнях решались чекистами. Во главе этой ЧК был поставлен член коллегии ВЧК, один из организаторов Красной гвардии в Петрограде Мартын Иванович Лацис.