В 1912–1915 годах М.С. Кедров участвует в работе большевистской организации русских эмигрантов в Берне. Одновременно занимается изучением медицины, заканчивает медицинский факультет Бернского университета.
В 1916 году по заданию В.И. Ленина как специальный доверенный Центрального Комитета партии Кедров возвратился на Родину. Он был мобилизован в царскую армию и некоторое время работал главным врачом военного госпиталя в Кашине, в Тверской губернии. В том же году он был направлен военным врачом-эпидемиологом на Кавказский фронт. Здесь включился в партийную работу среди солдат-фронтовиков.
После Февральской революции Михаил Сергеевич возглавил революционную борьбу солдат местного гарнизона и рабочих-транспортников города Шерифхана (ныне Иран). По его инициативе в этом городе был создан большевистский Совет (в то время единственный в Закавказье) рабочих и солдатских депутатов. Председателем Совета депутаты избрали большевика Кедрова. Михаил Сергеевич участвовал в работе Кавказского краевого съезда Советов.
С мая 1917 года Кедров в Петрограде: Решением, Центрального Комитета партии он был введен в бюро Военной организации при ЦК РСДРП(б), призванной вести революционную работу в армии, разоблачать империалистическую политику Временного правительства. Кедров участвовал в подготовке состоявшейся в июне 1917 года в Петрограде Всероссийской конференции фронтовых и тыловых военных организаций РСДРП (б). На этой конференции он был избран в состав Всероссийского центрального бюро военных организаций, возглавлявшееся соратником М.С. Кедрова Н.И. Подвойским. Активно участвуя во всей работе «Военки», Кедров разъяснял солдатским массам подлинные цели контрреволюции, особенно в дни корниловского мятежа, был одним из организаторов большевистских газет «Солдатская правда» и «Рабочий и солдат».
В сентябре 1917 года М.С. Кедров был командирован в Западную Сибирь с поручением от демократической организации «Союз городов и земств» провести работу по размещению беженцев из центральных губерний страны. Фактически же в результате этой поездки он должен был по заданию партии установить контакты с большевистскими организациями Омска, Ново-Николаевска, Томска и других сибирских городов, оказать им помощь.
Великая Октябрьская социалистическая революция застала Кедрова в Омске. Вместе с омскими большевиками, рабочими промышленных предприятий и железнодорожниками, солдатами местного гарнизона он активный участник революционных событий, борьбы за установление Советской власти. Был выдвинут одним из кандидатов на пост председателя Омского Совета рабочих, крестьянских и солдатских депутатов.
По возвращении в Петроград Михаил Сергеевич был назначен в Народный комиссариат по военным делам в качестве комиссара по демобилизации армии. Возглавляя этот сложнейший участок, М.С. Кедров в полную силу проявил свой большевистский характер, талант крупного организатора, подлинно государственный размах деятельности, обеспечив организованное проведение за четыре с половиной месяца демобилизации 10 миллионов солдат.
При поддержке В.И. Ленина и с помощью своих товарищей по Наркомвоену, прежде всего таких деятелей партии, как Н.И. Подвойский, В.И. Невский, К.С. Еремеев, членов комиссии по демобилизации армии, так называемого Демоба, Кедров сумел определить и осуществить соответствовавшие обстановке того периода четкий план, формы и способы организованной демобилизации рвущихся домой солдатских масс. Для решения этой важнейшей для развития революции политической задачи при активном участии Кедрова и аппарата Демоба, его комиссаров на фронтах и железнодорожных узлах были сосредоточены усилия большевистских армейских, корпусных, дивизионных, полковых, гарнизонных комитетов, представителей Советов и военно-революционных комитетов на местах. Благодаря их согласованным и целеустремленным действиям был преодолен стихийный процесс массового ухода солдат с фронта. В труднейших условиях обеспечивался контроль за проведением демобилизации по возрастам, за порядком и сроками продвижения демобилизованных солдат к месту жительства, их питанием и обеспечением в пути.
Контрреволюция стремилась сорвать организованную демобилизацию, рассчитывала на то, что большевики не справятся со стихийным уходом солдат с фронта, а это приведет к разгулу контрреволюции и анархии, к краху Советов. Однако враги просчитались. Четкая, планомерная, оперативная работа партийных организаций в армии и аппарата Демоба, направляемого Кедровым, способствовала повышению авторитета большевиков, ускорению революционных преобразований на местах, решению непростых вопросов формирования частей Краевой Армии, создававшихся по принципу добровольности.
После завершения работы Демоба М.С. Кедров получает новое задание партии, не менее сложное. В соответствии с постановлением Совета Народных Комиссаров от 18 мая 1918 года он был направлен в качестве руководителя комиссии, известной в истории под названием «Советская ревизия», по обследованию Архангельской, Вологодской, Костромской, Ярославской и Иваново-Вознесенской губерний. Цель комиссии была такая — укрепление позиций Советской власти на Севере, организация обороны в связи с усиливавшейся военной опасностью этому региону со стороны Антанты. В небольшой аппарат комиссии вошли проверенные и опытные сотрудники ряда центральных ведомств и ближайшие соратники Кедрова из упраздненного Демоба.
Опираясь на местные партийные организации и массы трудящихся, Кедров развернул энергичную работу по укреплению партийных и советских органов в Архангельске, Вологде и других городах, Распускались старорежимные городские думы и управы, налаживалась хозяйственная деятельность. Принимались решительные меры к контрреволюционерам и саботажникам. Особое внимание уделялось решению военных вопросов. Оказывалась помощь в формировании, вооружении и подготовке воинских частей и военных комиссариатов, в борьбе с иностранным шпионажем. Большую работу Кедров и его комиссия провели по разгрузке Архангельского порта и организации обороны Архангельска. В результате были сорваны планы английских интервентов по захвату этого города и развертыванию наступления в глубь советской территории.
Яркой страницей боевой работы Кедрова летом 1918 года явилась его деятельность на посту командующего Северным фронтом. Располагая крайне ограниченными силами, действуя в сложной военно-политической обстановке, в лесисто-болотистой местности, почти без артиллерии против хорошо вооруженного противника, Михаил Сергеевич обнаружил недюжинные способности военного руководителя, умело проводил в жизнь указания В.И. Ленина, благодаря чему удалось сорвать первый наступательный порыв английских интервентов. Как писал о развертывании оборонительных мероприятий в районе Архангельска в этот период один из ближайших помощников командующего А.А. Самойло, «…трудно переоценить заслуги, оказанные Кедровым республике в годы северной интервенции».
Находясь в самой гуще послереволюционных событий, являясь их активным участником, М.С. Кедров приобрел опыт государственной деятельности. Этот опыт помог ему с первых шагов его на чекистском поприще.
Комплектование Военного отдела ВЧК проходило не без трудностей. Сказывалась нехватка надежных и опытных кадров. Потребовалась помощь Центрального Комитета партии. В состав Военного отдела был направлен ряд сотрудников ВЧК — членов РКП (б), имевших опыт чекистской работы. В ноябре — декабре 1918 года получили назначение в этот отдел несколько коммунистов, прибывших из военного ведомства и из фронтовых и армейских чрезвычайных комиссий. В своем большинстве это были образованные, знакомые с военным делом молодые люди как, например, А.X. Артузов, инженер-металлург по образованию, который не без основания считал себя учеником М.С. Кедрова, ибо был знаком с ним с гимназической поры, под его личным влиянием пришел в революцию и в ряды партии. Работали в отделе и сотрудники с дореволюционным партийным стажем. Так ветераном был заведующий следственной частью А. В. Эйдук, член партии с 1905 года, прибывший в ВЧК с должности начальника политотдела 6-й армии.