Знакомясь с работой Азербайджанской ЧК, председателем которой был Багиров, а его заместителем — Берия, Кедров обнаружил грубейшие нарушения революционной законности и произвол со стороны Берия. Принципиально оценив конкретные факты, Кедров сообщил о них специальным письмом на имя Ф.Э. Дзержинского В Москву. В письме указывалось, что Берия арестовывал и привлекал к уголовной ответственности невиновных людей по явно не проверенным, а иногда и сфальсифицированным материалам и в то же время необоснованно прекращал уголовные дела на лиц, в отношении которых имелись неопровержимые доказательства их враждебной деятельности против Советской власти. Михаил Сергеевич просил Ф.Э. Дзержинского рассмотреть вопрос об отстранении Берия от работы в чекистских органах как человека, не заслуживающего, по его мнению, политического доверия. По неизвестным причинам письмо не попало Ф.Э. Дзержинскому, и Берия остался на ответственной работе. Только в 1953 году, когда он был арестован, выявилось истинное лицо предателя и изменника Родины, который еще в 1919 году сотрудничал с контрреволюционным мусаватистским правительством Азербайджана в качестве секретного осведомителя его разведки, связанной с англо-турецкими оккупационными войсками, выполнял задания охранки меньшевистского правительства Грузии.

Во время пребывания на Кавказе Кедров активно участвовал в работе местных партийных и советских органов, в укреплении их проверенными кадрами. Он был избран членом Бакинского Совета.

Когда летом 1921 года в связи с голодом в Поволжье стали прибывать в Баку большие группы беженцев, он принял деятельное участие в организации помощи им продовольствием и одеждой.

Большое значение имела объективная и точная информация об обстановке в данном регионе, направлявшаяся Кедровым В.И. Ленину и Ф.Э. Дзержинскому.

Положительно оценив деятельность М.С. Кедрова на Каспии и в Баку, Ф.Э. Дзержинский весной 1923 года направляет Михаила Сергеевича во главе небольшой комиссии в качестве уполномоченного Народного комиссариата путей сообщения на Крайний Север. В удостоверении, подписанном Феликсом Эдмуидовичем 21 апреля 1923 года, было указано, что Кедров является уполномоченным Наркомпути по Печоре, ее притокам и Северному Ледовитому океану с правами образовать бюро но содействию транспорту того же района. Сам Кедров, выступая на пленуме Печорского укома партии в июне 1923 года, говорил: «Главная задача прибывшей из Москвы комиссии — оживить Печорский край. Задача эта весьма трудная при отсутствии путей сообщения, в особенности зимой. Первая и главная задача — это прорубить окно из Печоры для связи водных путей с Россией…» Вскоре комиссией совместно с краевым руководством, партийным, советским и хозяйственным активом был выработан обоснованный план освоения края.

Кедров оставил заметный след как организатор хозяйственного развития Крайнего Севера в 20-е годы. Реально оценив роль транспорта и трудности его возрождения в условиях этого сурового края, он сосредоточил усилия комиссии на налаживании работы Печорского речного пароходства, был оборудован порт на Индиге, обеспечены транспортные связи с Архангельском и Центром Советской России. Наряду с этим Михаил Сергеевич вникал в проблемы освоения лесных богатств, разведки полезных ископаемых, организации рыбного промысла. Учитывая, что главное богатство Крайнего Севера — пушнина, расширение добычи которой не требовало крупных капитальных затрат, а сбыт за границу давал стране столь необходимые средства для восстановления разрушенного войной народного хозяйства, М.С. Кедров изучил практику заготовки пушнины. Вместе с укомом партии, уездным Советом и милицией он решительно боролся с таким наследием царских времен, как спаивание ненцев-охотников местными кулаками, которые таким образом приобретали пушнину за бесценок. По настоянию Михаила Сергеевича было принято решение о ликвидации задолженности ненцев кулакам и тем самым был положен конец кабальной зависимости охотников от спекулянтов-перекупщиков. Путем налаживания товарообмена, обеспечения охотников-промысловиков оружием, боеприпасами и необходимым инвентарем комиссия Кедрова оказывала помощь в заготовке ценной пушнины государственным организациям Северопушнина и Госторг.

Кедров деятельно, настойчиво занимался не только восстановлением хозяйственной жизни на Печоре, но и как опытный партиец-пропагандист заботился о политическом просвещении масс, разъяснял полигику Коммунистической партии в отношении к малым народностям Севера. Совместно с укомом партии он организовал выпуск газеты «Печорская правда». Бывший секретарь укома Я.Н. Набатов вспоминал: «Для обеспечения материальной стороны выпуска (газеты) очень много помог М.С. Кедров. Он отпустил нам ножную типографскую машину „Бостонка“ и отпустил бумаги, обеспечивающей выпуск газеты на полгода. Первый номер был весь написан нами, то есть мной, Кедровым…»

В конце 1923 года М.С. Кедров возвратился в Москву. Закончился почти шестилетний период его командировок по стране. Предстояло обосноваться в столице для длительной работы. И когда Михаил Сергеевич обратился по поводу жилья к Ф.Э. Дзержинскому, распорядился следующим образом: «Дать тов. М.С. Кедрову квартиру. Она ему нужна не столько для жилья, сколько для работы».

Начало следующего этапа служебной и партийной деятельности М.С. Кедрова совпало с трагическим событием в жизни Коммунистической партии, Советского государства, всех трудящихся — кончиной В.И. Ленина, воплощению идей и указаний которого Михаил Сергеевич посвятил многие годы своего неустанного напряженного труда. Смерть В.И. Ленина потрясла Кедрова. В те дни Михаил Сергеевич писал: «Ленин будет жить — такова воля пролетариата. Он и раненый оставался незримым вождем Красной Армии, который и в донских степях, и в Кавказских горах и в архангельской тундре, и в сибирской тайге, через пески и дебри, через огонь и воду вел красные полки в бой к верной и славной победе. И даже смерть в бессилии отступила перед гением Ильича». М.С. Кедров продолжал дело великого вождя до конца своей жизни, всегда оставался целеустремленным солдатом ленинской гвардии.

В трудных условиях нэпа, когда в решении вопроса: кто кого? — Советское государство должно было противопоставить частному сектору более высокий уровень организации производства и торговли, партия использует М.С. Кедрова, его многосторонние знания, прежде всего высокую правовую квалификацию, а также некоторый опыт организации торговли, приобретенный в дореволюционный период в издательстве «Зерно», для решения коммерческих задач. С конца 1923 года М.С. Кедров — председатель правления организации Снабтранс, занимавшейся улучшением централизованного снабжения железных дорог. В этот же период он включился в решение проблемы государственного регулирования товарооборота, возглавляя по линии ВСНХ организацию Госпосредник, главной задачей которой было расширять позиции государства в промышленности и оптовой торговле, вытеснять из них частного посредника. Кедров состоял также членом торговой комиссии ВСНХ.

Убедившись в рациональности проводимых М.С. Кедровым мероприятий, Ф.Э. Дзержинский поручает ему возглавить оргбюро по созданию первого в советских условиях акционерного общества. В записке Феликса Эдмундовича от 2 марта 1924 года, адресованной заместителю председателя ВСНХ Н.Б. Эйсмонту, по этому поводу было сказано: «Сейчас тов. Кедров работает по моему заданию в торговой области для создания комиссионно-посреднического аппарата… путем объединения Госпосредника с Трансснабом…» Чуть позже в записке Кедрову от 31 марта 1924 года Дзержинский дал ему указание составить циркулярное письмо от имени председателя ВСНХ о проекте организации Акционерного общества по обслуживанию госпромышленности и транспорта (АПТО) и тех задачах, которые ему могут быть поставлены.