Великая Октябрьская социалистическая революция застала Кедрова в Омске. Вместе с омскими большевиками, рабочими промышленных предприятий и железнодорожниками, солдатами местного гарнизона он активный участник революционных событий, борьбы за установление Советской власти. Был выдвинут одним из кандидатов на пост председателя Омского Совета рабочих, крестьянских и солдатских депутатов.
По возвращении в Петроград Михаил Сергеевич был назначен в Народный комиссариат по военным делам в качестве комиссара по демобилизации армии. Возглавляя этот сложнейший участок, М.С. Кедров в полную силу проявил свой большевистский характер, талант крупного организатора, подлинно государственный размах деятельности, обеспечив организованное проведение за четыре с половиной месяца демобилизации 10 миллионов солдат.
При поддержке В.И. Ленина и с помощью своих товарищей по Наркомвоену, прежде всего таких деятелей партии, как Н.И. Подвойский, В.И. Невский, К.С. Еремеев, членов комиссии по демобилизации армии, так называемого Демоба, Кедров сумел определить и осуществить соответствовавшие обстановке того периода четкий план, формы и способы организованной демобилизации рвущихся домой солдатских масс. Для решения этой важнейшей для развития революции политической задачи при активном участии Кедрова и аппарата Демоба, его комиссаров на фронтах и железнодорожных узлах были сосредоточены усилия большевистских армейских, корпусных, дивизионных, полковых, гарнизонных комитетов, представителей Советов и военно-революционных комитетов на местах. Благодаря их согласованным и целеустремленным действиям был преодолен стихийный процесс массового ухода солдат с фронта. В труднейших условиях обеспечивался контроль за проведением демобилизации по возрастам, за порядком и сроками продвижения демобилизованных солдат к месту жительства, их питанием и обеспечением в пути.
Контрреволюция стремилась сорвать организованную демобилизацию, рассчитывала на то, что большевики не справятся со стихийным уходом солдат с фронта, а это приведет к разгулу контрреволюции и анархии, к краху Советов. Однако враги просчитались. Четкая, планомерная, оперативная работа партийных организаций в армии и аппарата Демоба, направляемого Кедровым, способствовала повышению авторитета большевиков, ускорению революционных преобразований на местах, решению непростых вопросов формирования частей Краевой Армии, создававшихся по принципу добровольности.
После завершения работы Демоба М.С. Кедров получает новое задание партии, не менее сложное. В соответствии с постановлением Совета Народных Комиссаров от 18 мая 1918 года он был направлен в качестве руководителя комиссии, известной в истории под названием «Советская ревизия», по обследованию Архангельской, Вологодской, Костромской, Ярославской и Иваново-Вознесенской губерний. Цель комиссии была такая — укрепление позиций Советской власти на Севере, организация обороны в связи с усиливавшейся военной опасностью этому региону со стороны Антанты. В небольшой аппарат комиссии вошли проверенные и опытные сотрудники ряда центральных ведомств и ближайшие соратники Кедрова из упраздненного Демоба.
Опираясь на местные партийные организации и массы трудящихся, Кедров развернул энергичную работу по укреплению партийных и советских органов в Архангельске, Вологде и других городах, Распускались старорежимные городские думы и управы, налаживалась хозяйственная деятельность. Принимались решительные меры к контрреволюционерам и саботажникам. Особое внимание уделялось решению военных вопросов. Оказывалась помощь в формировании, вооружении и подготовке воинских частей и военных комиссариатов, в борьбе с иностранным шпионажем. Большую работу Кедров и его комиссия провели по разгрузке Архангельского порта и организации обороны Архангельска. В результате были сорваны планы английских интервентов по захвату этого города и развертыванию наступления в глубь советской территории.
Яркой страницей боевой работы Кедрова летом 1918 года явилась его деятельность на посту командующего Северным фронтом. Располагая крайне ограниченными силами, действуя в сложной военно-политической обстановке, в лесисто-болотистой местности, почти без артиллерии против хорошо вооруженного противника, Михаил Сергеевич обнаружил недюжинные способности военного руководителя, умело проводил в жизнь указания В.И. Ленина, благодаря чему удалось сорвать первый наступательный порыв английских интервентов. Как писал о развертывании оборонительных мероприятий в районе Архангельска в этот период один из ближайших помощников командующего А.А. Самойло, «…трудно переоценить заслуги, оказанные Кедровым республике в годы северной интервенции».
Находясь в самой гуще послереволюционных событий, являясь их активным участником, М.С. Кедров приобрел опыт государственной деятельности. Этот опыт помог ему с первых шагов его на чекистском поприще.