Несмотря на предупреждение агента, тщательный обыск ничего не дал. Опытный конспиратор, Кедров доставил по назначению ленинское письмо.
После сдачи экстерном экзаменов за медицинский факультет в Харьковском университете (иностранный диплом в России был недействителен) Кедров начал работать в военном госпитале в городе Кашине Тверской губернии. Но вскоре в качестве врача уехал в действующую армию на Кавказский фронт. Он и там не оставляет революционную пропаганду, став одним из активных деятелей большевистской военной организации. На фронте его застала Февральская революция. Солдаты и рабочие избрали Кедрова председателем большевистского Совета в городке Шериф-Ханэ (Иран).
В мае 1917 года ЦК партии отозвал Кедрова в Петроград. Как делегат от военной организации Закавказья участвует во Всероссийской конференции фронтовых и тыловых военных организации партии. Он один из руководителей военной организации, член Всероссийского бюро большевистских военных организаций, член редколлегии газеты «Солдатская правда». После ее закрытия Кедров организует издание газет «Рабочий и солдат», «Солдат». В последней — публикуются резолюции VI съезда партии, провозгласившего курс на вооруженное восстание.
В сентябре 1917 г. ЦК партии большевиков посылает Кедрова в Западную Сибирь для налаживания и укрепления связи с местными большевистскими организациями.
«В последних числах октября в Томске, — вспоминал он, — куда прибыл накануне, на одном из фонарных столбов я прочитал поздно вечером сообщение о перевороте и образовании Совета Народных Комиссаров во главе с Владимиром Ильичем Ульяновым (Лениным)»[4].
Приняв участие в формировании местного органа Советской власти в Омске, Кедров выехал в Петроград.
Он назначается заместителем народного комиссара по военным делам по отделу демобилизации (Демоб).
Член коллегии Наркомвоенмора К. А. Мехоношин вспоминал, что при формировании коллегии «весьма сильно учитывали и „докторский“ чин Склянского и „капитана“ Леграна… Кроме этих двух товарищей у нас был еще один военный, врач Кедров, но его офицерское качество уж очень сильно затушевывалось столь резко выраженной у этого старого коммуниста партийной окраской»[5].
В огромную, государственного размаха работу по демобилизации старой армии Кедров вносил дух большевистской партийности и принципиальности. Здесь раскрылись его выдающиеся организаторские способности.
Кедров не только руководил демобилизацией, но и внес свой вклад в создание новой, Красной Армии.
С упразднением отдела по демобилизации члену коллегии Наркомата по военным делам Кедрову поручается руководство Военно-хозяйственным советом Красной Армии. В связи с угрозой интервенции на Севере Кедрова направляют в северные губернии РСФСР во главе Комиссии по ревизии военного хозяйства и обследованию всех сторон «деятельности и организации местных советских учреждений»[6], проведению в жизнь декретов Советской власти. Мандат, подписанный В. И. Лениным, предоставлял Кедрову большие полномочия: отстранение от должности не соответствующих назначению работников, арест и предание суду виновных в преступлениях.
Во всех своих делах Комиссия опиралась на помощь рабочих, моряков, красноармейцев. В газете Наркомата по военным и морским делам, в губернских газетах было опубликовано за подписью Кедрова обращение «Ко всем гражданам!», в котором выражалась просьба оказывать Комиссии посильное содействие.
Комиссия провела ревизию госпиталей и военных складов, приняла меры к усилению их охраны, форсировала вывозку из Архангельского порта оборонных грузов. За ходом вывозки грузов внимательно следил В. И. Ленин. В телеграмме Кедрову от 26 июня 1918 г. он требовал направить «все силы на ускоренную эвакуацию всех грузов из Архангельска»[7]. После указания В. И. Ленина военные запасы вывозились с «бешеной быстротой» по железной дороге (отменены пассажирские поезда) и по Северной Двине. Комиссия приняла меры к ускорению формирования управления Беломорского военного округа и первых частей Красной Армии. Она рекомендовала местным Советам провести немедленную национализацию банков, распустить городские думы и их управы, упразднить земства, всю полноту власти сосредоточить в руках Советов. Исполкомы Советов были пополнены коммунистами.
Решительными мерами Кедров освободил советские и общественные организации от засилья антисоветских элементов, упорядочил финансовую систему в Северном крае, подготовил к обороне Архангельскую и Вологодскую губернии.
В конце июля Кедров доложил В. И. Ленину о результатах работы Комиссии.
В. И. Ленин высоко ценил Кедрова за его беззаветную преданность партии, революционную энергию, твердую волю. Когда началось вторжение интервентов на советскую землю, ЦК РКП(б) по согласованию с Наркоматом по военным делам назначил Кедрова командующим Северо-Восточным участком (СВУ) завесы[8]. В сложной обстановке под руководством В. И. Ленина Кедров организует отпор интервентам, создает оборону для разгрома врага. Вспоминая о тех днях, он писал: «И находясь в пути на Архангельск, и участвуя в первых стычках со вторгшимися в край англо-французами, я держал связь с Кремлем и чувствовал невидимую руку, которая направляла и руководила всеми военными операциями… Если удалось на первых же шагах парализовать наступление превосходящего по численности и по технике противника и расстроить его планы, то в этом прежде всего заслуга ЦК нашей партии в лице тов. Ленина. Задача была выполнена потому, что… твердая рука великого кормчего вела советский корабль к намеченной цели»[9].
Осенью 1918 г. Кедров возглавил Комиссию ВЦИК, которой поручалось подробное ознакомление «с деятельностью всех советских учреждений в Курской губернии и принятие надлежащих мер к улучшению их деятельности в полном контакте с местными советскими органами», а также «всех необходимых законных мероприятий в области продовольственного дела» по мандату Народного комиссариата продовольствия.
Яркой страницей жизни Кедрова явилась его многолетняя работа в органах ВЧК. Руководитель Особого отдела, член коллегии ВЧК и член коллегии НКВД, полномочный представитель ВЧК на Южном фронте, в Северном крае, он всегда был примером беззаветной преданности партии, целеустремленности, дисциплинированности в работе, строгого соблюдения социалистической законности. Партия посылала Кедрова туда, где были нужны быстрота и решительность действий, революционная твердость и самоотверженность. По заданиям В. И. Ленина и Ф. Э. Дзержинского он выезжал на самые горячие участки борьбы с контрреволюцией. Умело руководил операциями по ликвидации вражеской агентуры, шпионских и антисоветских центров.