В сентябре 1917 г. ЦК партии большевиков посылает Кедрова в Западную Сибирь для налаживания и укрепления связи с местными большевистскими организациями.

«В последних числах октября в Томске, — вспоминал он, — куда прибыл накануне, на одном из фонарных столбов я прочитал поздно вечером сообщение о перевороте и образовании Совета Народных Комиссаров во главе с Владимиром Ильичем Ульяновым (Лениным)»[4].

Приняв участие в формировании местного органа Советской власти в Омске, Кедров выехал в Петроград.

Он назначается заместителем народного комиссара по военным делам по отделу демобилизации (Демоб).

Член коллегии Наркомвоенмора К. А. Мехоношин вспоминал, что при формировании коллегии «весьма сильно учитывали и „докторский“ чин Склянского и „капитана“ Леграна… Кроме этих двух товарищей у нас был еще один военный, врач Кедров, но его офицерское качество уж очень сильно затушевывалось столь резко выраженной у этого старого коммуниста партийной окраской»[5].

В огромную, государственного размаха работу по демобилизации старой армии Кедров вносил дух большевистской партийности и принципиальности. Здесь раскрылись его выдающиеся организаторские способности.

Кедров не только руководил демобилизацией, но и внес свой вклад в создание новой, Красной Армии.

С упразднением отдела по демобилизации члену коллегии Наркомата по военным делам Кедрову поручается руководство Военно-хозяйственным советом Красной Армии. В связи с угрозой интервенции на Севере Кедрова направляют в северные губернии РСФСР во главе Комиссии по ревизии военного хозяйства и обследованию всех сторон «деятельности и организации местных советских учреждений»[6], проведению в жизнь декретов Советской власти. Мандат, подписанный В. И. Лениным, предоставлял Кедрову большие полномочия: отстранение от должности не соответствующих назначению работников, арест и предание суду виновных в преступлениях.

Во всех своих делах Комиссия опиралась на помощь рабочих, моряков, красноармейцев. В газете Наркомата по военным и морским делам, в губернских газетах было опубликовано за подписью Кедрова обращение «Ко всем гражданам!», в котором выражалась просьба оказывать Комиссии посильное содействие.

Комиссия провела ревизию госпиталей и военных складов, приняла меры к усилению их охраны, форсировала вывозку из Архангельского порта оборонных грузов. За ходом вывозки грузов внимательно следил В. И. Ленин. В телеграмме Кедрову от 26 июня 1918 г. он требовал направить «все силы на ускоренную эвакуацию всех грузов из Архангельска»[7]. После указания В. И. Ленина военные запасы вывозились с «бешеной быстротой» по железной дороге (отменены пассажирские поезда) и по Северной Двине. Комиссия приняла меры к ускорению формирования управления Беломорского военного округа и первых частей Красной Армии. Она рекомендовала местным Советам провести немедленную национализацию банков, распустить городские думы и их управы, упразднить земства, всю полноту власти сосредоточить в руках Советов. Исполкомы Советов были пополнены коммунистами.

Решительными мерами Кедров освободил советские и общественные организации от засилья антисоветских элементов, упорядочил финансовую систему в Северном крае, подготовил к обороне Архангельскую и Вологодскую губернии.

В конце июля Кедров доложил В. И. Ленину о результатах работы Комиссии.

В. И. Ленин высоко ценил Кедрова за его беззаветную преданность партии, революционную энергию, твердую волю. Когда началось вторжение интервентов на советскую землю, ЦК РКП(б) по согласованию с Наркоматом по военным делам назначил Кедрова командующим Северо-Восточным участком (СВУ) завесы[8]. В сложной обстановке под руководством В. И. Ленина Кедров организует отпор интервентам, создает оборону для разгрома врага. Вспоминая о тех днях, он писал: «И находясь в пути на Архангельск, и участвуя в первых стычках со вторгшимися в край англо-французами, я держал связь с Кремлем и чувствовал невидимую руку, которая направляла и руководила всеми военными операциями… Если удалось на первых же шагах парализовать наступление превосходящего по численности и по технике противника и расстроить его планы, то в этом прежде всего заслуга ЦК нашей партии в лице тов. Ленина. Задача была выполнена потому, что… твердая рука великого кормчего вела советский корабль к намеченной цели»[9].

Осенью 1918 г. Кедров возглавил Комиссию ВЦИК, которой поручалось подробное ознакомление «с деятельностью всех советских учреждений в Курской губернии и принятие надлежащих мер к улучшению их деятельности в полном контакте с местными советскими органами», а также «всех необходимых законных мероприятий в области продовольственного дела» по мандату Народного комиссариата продовольствия.

Яркой страницей жизни Кедрова явилась его многолетняя работа в органах ВЧК. Руководитель Особого отдела, член коллегии ВЧК и член коллегии НКВД, полномочный представитель ВЧК на Южном фронте, в Северном крае, он всегда был примером беззаветной преданности партии, целеустремленности, дисциплинированности в работе, строгого соблюдения социалистической законности. Партия посылала Кедрова туда, где были нужны быстрота и решительность действий, революционная твердость и самоотверженность. По заданиям В. И. Ленина и Ф. Э. Дзержинского он выезжал на самые горячие участки борьбы с контрреволюцией. Умело руководил операциями по ликвидации вражеской агентуры, шпионских и антисоветских центров.

В 1920 г. Кедров, как полномочный представитель ВЧК по Северному краю, в составе специальной правительственной комиссии участвовал в ликвидации последствий интервенции на Севере, в расследовании злодеяний интервентов и белогвардейцев. Принимал участие в восстановлении органов Советской власти, в частности Рабоче-Крестьянской Инспекции, был делегатом Архангельской губернской партийной конференции, которая избрала его членом Архангельского губкома РКП(б). Во всех своих делах он, как всегда, обращается за помощью к массам. В местной газете публикуется заметка М. Кедрова «Рабочие, за метлу!», в которой он призывает рабочих сообщать в свою Рабоче-Крестьянскую Инспекцию об известных им фактах устройства негодяев и предателей на службу в советские учреждения, твердо помнить, «что только при напряженной работе всех рабочих возможно будет быстро наладить советский аппарат.

Так за работу же, товарищи рабочие! Беритесь за метлу!»

По заданию ЦК партии Кедров выезжал в Баку и помогал азербайджанским чекистам организовать борьбу с бандитизмом, подрывными элементами и акциями иностранных разведок. Наш лозунг, говорил Кедров чекистам, «как можно меньше репрессий, как можно больше революционной законности». При активном участии Кедрова чекисты Закавказья «свели почти на нет» бандитизм, организовали борьбу с хищением грузов на транспорте, продолжали борьбу с организациями буржуазных националистов и эсеров. Активные главари этих организаций были арестованы.

В годы гражданской войны Кедров возглавлял Всероссийскую комиссию по борьбе с сыпным тифом, который был подлинным бичом на фронте и в тылу.

За мужество и отвагу, проявленные в годы гражданской войны, М. С. Кедров был награжден орденом Красного Знамени, за высокую бдительность, самоотверженное исполнение чекистских обязанностей — знаком «Почетный чекист».

В годы мирного строительства Кедров на хозяйственной работе. С мандатом Ленина, с высокими полномочиями, данными ему Советом Труда и Обороны, Кедров в голодном 1921 г. помогает организовать добычу рыбы в южной части Каспийского моря, направляет ее в голодающие районы. 12 сентября 1921 г. В. И. Ленин телеграммой в Баку предписывает Кедрову «сдать все дела по „рыбным операциям“» и выехать в Москву в распоряжение ЦК партии.