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