Положение об Особом отделе ВЧК было принято на заседании Президиума ВЦИК 6 февраля и опубликовано в газете «Известия» 21 февраля 1919 года. При этом документ сохранился в редакции, представленной ВЧК по согласованию с РВСР.
В военных кругах, однако, вопрос о подчиненности особых отделов в войсках и на флоте продолжал оставаться предметом обсуждения. Он затрагивался и на VIII съезде РКП (б), проходившем в марте 1919 года который признал «необходимым подчинение „особых отделов“ армии и фронтов соответственно комиссарам армии и фронтов, оставив за „особым отделом“ республики функции общего руководства и контроля над их деятельностью».
В соответствии с решением VIII съезда РКП (б) Совет рабочей и крестьянской обороны принял 13 мая 1919 года постановление, которое определило, что особый отдел фронта или армии подчиняется одному из членов соответствующего революционного военного совета по назначению последнего. При этом указанное назначение должно было утверждаться РВСР и ВЧК. За Особым отделом ВЧК сохранялось общее руководство работой особых отделов фронтов и армий и контроль над их деятельностью. Зная о встречавшихся еще сложностях во взаимоотношениях работников особых отделов и военных комиссаров, В.И. Ленин направил проект этого постановления на согласование Ф.Э. Дзержинскому и М.С. Кедрову и подписал его только после подтверждения ими своего согласия.
Постановление законодательно закрепило решение VIII съезда РКП (б) о двойном подчинении особых отделов фронтов и армий. За ВЧК в лице ее Особого отдела сохранялись функции общего оперативно-чекистского руководства особыми отделами фронтов и армий, подбора и подготовки кадров, получения информации об обстановке, контроля за состоянием их работы. Принятие постановления позволило постепенно устранить наслоения во взаимоотношениях армейских чекистов с политорганами армии и флота, повысить ответственность военных комиссаров за работу с особыми отделами, улучшить их использование с учетом военно-политической обстановки на местах, особенно в ходе боевых действий с белогвардейцами и иностранными интервентами.
Итак, в дебатах, прениях, дискуссиях завершался период напряженных поисков наиболее приемлемого решения о военной контрразведке Рабоче-Крестьянской Красной Армии как армии нового типа. Неоценимая роль вэтой работе принадлежала первому руководителю советской военной контрразведки Михаилу Сергеевичу Кедрову.
Еще в процессе подготовки Положения об Особом отделе ВЧК Кедров, несмотря на наплыв большого количества организационных, кадровых и других неотложных дет мобилизовал аппарат отдела на разработку руководящих документов о направлениях, средствах и методах работы особых отделов. Они готовились на основе опыта ВЧК, органов Военного контроля, фронтовых и армейских чрезвычайных комиссий.
Одним из первых документов стала инструкция о работе особых отделов, подготовленная с участием М.С. Кедрова и подписанная им в январе 1919 года., В ней был дан краткий анализ изменений в тактике подрывной работы контрреволюции в отношении Красной Армии и содержались исходные установки по борьбе с тайными действиями контрреволюционных элементов и шпионов. Инструкция давала право военным чекистам решать частные тактические вопросы на местах в зависимости от обстановки, исходя из задач особых отделов. В документе уделялось большое внимание соблюдению социалистической законности и обоснованности действий особых отделов при производстве обысков и задержании подозреваемых лиц, определялся порядок юридического оформления этих действий! Отдельным пунктом в документе указывалось: «За превышение власти, необоснованное производство обыска или ареста виновные в указанных поступках сотрудники особых отделов предаются суду военных революционных трибуналов по месту совершения проступков».
М.С. Кедров с первых шагов деятельности особых отделов отводит подобающее место правовым вопросам, он стремится к максимально возможному в условиях гражданской войны использованию права для борьбы с контрреволюционным подпольем и шпионажем. Так, при участии Кедрова были подготовлены и в феврале 1919 года приняты специальные документы Реввоенсовета Республики, Наркомвнутдела, НКПС и Особого отдела ВЧК об организации контроля за лицами, следующими в пределы и из пределов прифронтовой полосы, в которых предусматривались конкретные административно-правовые меры прифронтового режима. В частности, для борьбы с проникновением и свободным передвижением лиц, преследующих контрреволюционные цели, и работающих в пользу неприятеля шпионов, в пределах армейской прифронтовой полосы устанавливался контролируемый режим проживания и передвижения.
