Выдержав небольшую паузу и внимательно посмотрев на Кедрова, Феликс Эдмундович продолжал:
— В ВЧК создается новое подразделение — Военный отдел, призванный взять на себя руководство деятельностью фронтовых и армейских ЧК, возглавить эту линию работы в масштабе страны, наладить ее координацию с Реввоенсоветом Республики и реввоенсоветами фронтов и армий. Помня установку Владимира Ильича на создание трехмиллионной Красной Армии, коллегия ВЧК считает, что Военному отделу предстоит решать сложные задачи и ее руководитель должен быть нетолько преданным, проверенным партийцем, но и опытным военным. Как вы посмотрите, Михаил Сергеевич, если мы предложим вам возглавить Военный отдел ВЧК? Ваш опыт профессионального революционера, участника трех революций, опыт военной работы, особенно в последние месяцы, имел бы большую ценность для ВЧК.
— Феликс Эдмундович, — задумавшись на короткое время, ответил Кедров, — Центральный Комитет направил меня в распоряжение ВЧК. Этим все сказано. Хотя должен признаться, что ваше предложение является для меня неожиданным и сложным. Но раздумывать некогда, я согласен. Буду просить помощи на первое время у коллектива чекистов.
Так началась работа Михаила Сергеевича Кедрова в чекистских органах.
Военный отдел ВЧК, руководство которым было ему поручено, фактически еще не существовал. В условиях обостренной критики деятельности ВЧК и местных ЧК, развернувшейся в тот период на страницах печати, среди некоторой части партийных, советских работников и командно-политического состава в центральных учреждениях Красной Армии, разобраться в чекистской работе по военной линии было непросто. Кедров понимал, что публиковавшиеся в печати левацкие заявления некоторых ответственных работников о необходимости упразднения ВЧК не только глубоко ошибочны, но и крайне опасны, так как играют на руку классовому врагу.
Вспомнилось выступление В.И. Ленина на митинге-концерте сотрудников ВЧК 7 ноября 1918 года, со стенограммой которого Кедрова ознакомили в Центральном Комитете партии. В нем была дана высокая оценка тяжелой, самоотверженной борьбе чекистов с врагами революции. Владимир Ильич говорил и об отдельных ошибках, которые допустила ВЧК, объяснявшихся отсутствием у пролетариата необходимого опыта управления страной. Он решительно отметал нападки на ВЧК, как обывательские, ничего не стоящие толки. Запомнились заключительные слова этой замечательной речи: «Для нас важно, что ЧК осуществляют непосредственно диктатуру пролетариата, и в этом отношении их роль неоценима. Иного пути к освобождению масс, кроме подавления путем насилия эксплуататоров, — нет. Этим и занимаются ЧК, в этом их заслуга перед пролетариатом».
Опытный политический боец, большевик-ленинец М.С. Кедров воспринял эти слова как выражение политики партии в борьбе с контрреволюцией и как партийную установку для себя в его новом положении. Ему знакомы были трудности, которые приходилось преодолевать чекистам. Из собственного опыта решения многих военно-организационных вопросов во время пребывания на посту командующего Северным фронтом Кедров знал особенности и своеобразие борьбы с контрреволюцией в армейских условиях. На ход этой борьбы влияли многие факторы: трудности революционного процесса создания армии нового типа, ее комплектования, вооружения и обеспечения, недостаточная опытность комиссаров и политорганов, незначительность прослойки коммунистов в воинских частях, штабах и военных учреждениях, большой удельный вес командных кадров из числа бывших офицеров старой армии, среди которых было немало враждебно относившихся к Советской власти, выжидавших удобного момента для перехода на сторону белогвардейцев и интервентов. У Михаила Сергеевича еще свежи были в памяти переживания, связанные с принятием им, будучи командующим Северным фронтом, решения о расстреле бывшего командира 1-го Советского полка Иванова, перешедшего на сторону интервентов.
Кедров был достаточно информирован, особенно после разоблачения и ликвидации органами ВЧК так называемого заговора Локкарта, о том, что разведки капиталистических стран, прежде всего Англии, Франции и США, опираясь на внутреннюю контрреволюцию, развертывали против Республики Советов интенсивную шпионско-подрывную работу, одним из главных объектов которой была молодая Красная Армия.