М.С. Кедров начал свою революционную карьеру в 1899 году, состоял членом Северного рабочего союза, затем РСДРП – РСДРП(б). В 1900 году участвовал в первом социал-демократическом кружке в Ярославле, в 1901-м состоял в Нижегородском комитете, в 1902-м в Симферополе принимал участие в работе местной социал-демократической организации (в этой организации тогда состояли будущие видные деятели советского государства – М. Лурье (Ю. Ларин) и др.). Неоднократно арестовывался и подвергался высылке, в 1903-м вместе с О.А. Варенцовой, Н.П. Брюхановым. В 1905 году авантюрист Кедров по заданию большевистского ЦК пытался организовать подкоп под Таганскую тюрьму для освобождения ряда членов Центрального комитета. Небезынтересно, что солировал в этом мероприятии, скорее всего, известный инженер Лев Красин. В 1906-м Кедров организовывал в Твери концерты для сбора денег в парткассу: он был (так, по крайней мере, считали большевики) виртуозным пианистом; осенью открыл издательство "Зерно", предназначенное для печатания нелегальной литературы. Ближайшими соратниками Кедрова были в это время видные партийцы Ангарский, Подвойский, Степан Данилов, Морозов. Кедров как руководитель издательства "Зерно" с 1907 года издавал произведения Ленина в России, за что и отсидел 3 года в одиночной камере. В 1912 году Кедров эмигрировал в Швейцарию, где в следующем году познакомился с Лениным. В марте 1916 года Ильич выяснял через Г.Е. Зиновьева дату выезда Кедрова в Россию из Швейцарии – вероятно, последний отправился на Родину по личному заданию вождя большевиков. Относительно взаимоотношений Кедрова с Лениным в этот период, пожалуй, стоит процитировать запись из биохроники последнего: "Чиновник для особых поручений в донесении из Парижа в Департамент полиции сообщает об отъезде из Лондона в Петроград или Москву проживавшего в Лозанне М.С. Кедрова, видного социал-демократа и личного друга Ленина. В донесении указывается на возможность получения Кедровым специальных партийных поручений от Ленина". В 1916 году вернувшийся на Родину Кедров был направлен врачом на персидский фронт, где после Февральской революции создал первый в Закавказье большевистский Совет рабочих и солдатских депутатов (в Шерифханском районе) и стал его председателем. Октябрьская революция застала Кедрова в Омске, где он добился своего избрания председателем местного совета рабочих и солдатских депутатов.
Несмотря на весьма небогатый военный опыт, Подвойский и Кедров – активные члены "Военки" – подчеркнуто позиционировали себя как профессиональные военные. Оба они также страшно гордились (в отношении Кедрова правильнее будет сказать кичились) своим дореволюционным прошлым. В июне 1917 года явившийся к Ленину с Персидского фронта Кедров так описывал свою внешность: "офицерские погоны и солдатская гимнастерка, на которую были навешаны ученые знаки различия, а на груди еще красовалась довольно обширная полоса, на которой черным по красному было напечатано: "Председатель Совета рабочих и солдатских депутатов Шерифханского района"". Сам Кедров с юмором вспоминал позднее, что Н.К. Крупская была изумлена явлением такого редкостного попугая. Что же касается Н.И. Подвойского, никогда ни в какой армии не служившего, то он на всех фотографиях изображен в полувоенном френче. К этому стоит добавить, что В.А. Антонов-Овсеенко в 1901 году был исключен из Николаевского военно-инженерного училища за отказ от присяги "на верность царю и отечеству", мотивированный "органическим отношением к военщине".