Осенним днем 1918 года Кедров был принят Дзержинским. Они знали друг друга еще со времен эмиграции. Незадолго до этой встречи они совместно разрабатывали меры борьбы с подрывными действиями контрреволюционного офицерства и другими противниками советской власти на Севере республики во время отражения иностранного вооруженного вторжения. Теперь же в связи с переводом ряда работников военного ведомства на чекистскую работу эта встреча с Дзержинским приобретала иной характер.
– Для нас очень ценен ваш личный опыт в формировании частей Красной армии и укреплении их боеспособности на Северном фронте, – заговорил с Кедровым Дзержинский. – В ВЧК создается новое подразделение – военный отдел, призванный взять на себя руководство деятельностью фронтовых и армейских ЧК, возглавить эту работу в масштабе страны. Есть предложение поручить руководство Военным отделом ВЧК вам.
– Это, честно говоря, для меня неожиданно. Но на раздумье, как я понимаю, времени нет. Я согласен. Буду просить помощи на первое время у коллектива чекистов, – ответил Кедров.
Так началась работа Михаила Сергеевича Кедрова в чекистских органах.
К тому времени борьбой со шпионажем против Красной армии занималось военное ведомство. Военные специалисты из Всеросглавштаба и его регистрационного управления вопросы борьбы с иностранным военным шпионажем пытались решать по устоявшимся схемам контрразведки царской армии. В мае 1918 года в Красной армии была создана специальная служба военного контроля. В ее системе были развернуты довольно многочисленные подразделения как в центральном аппарате военного ведомства, так и во фронтовом и армейском звеньях. Эти подразделения возглавляли, как правило, коммунисты, но привлекались в качестве специалистов и сотрудники старой контрразведки. Органы военконтроля в ряде случаев успешно боролись с военным шпионажем. Вместе с тем проникшие в них под видом специалистов противники советской власти превращали отдельные подразделения военконтроля в очаги контрреволюции. Осенью 1918 года в Вологодском отделе военконтроля была раскрыта тайная белогвардейская организация, которая занималась шпионажем в пользу англичан, вербовкой и переброской в Архангельск бывших офицеров для пополнения белогвардейских отрядов.
Кедрова волновала и такая проблема, как подотчетность подразделений военконтроля. Они существовали при соответствующих штабах и подчинялись командованию и начальнику штаба.