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