Так за работу же, товарищи рабочие! Беритесь за метлу!»
По заданию ЦК партии Кедров выезжал в Баку и помогал азербайджанским чекистам организовать борьбу с бандитизмом, подрывными элементами и акциями иностранных разведок. Наш лозунг, говорил Кедров чекистам, «как можно меньше репрессий, как можно больше революционной законности». При активном участии Кедрова чекисты Закавказья «свели почти на нет» бандитизм, организовали борьбу с хищением грузов на транспорте, продолжали борьбу с организациями буржуазных националистов и эсеров. Активные главари этих организаций были арестованы.
В годы гражданской войны Кедров возглавлял Всероссийскую комиссию по борьбе с сыпным тифом, который был подлинным бичом на фронте и в тылу.
За мужество и отвагу, проявленные в годы гражданской войны, М. С. Кедров был награжден орденом Красного Знамени, за высокую бдительность, самоотверженное исполнение чекистских обязанностей — знаком «Почетный чекист».
В годы мирного строительства Кедров на хозяйственной работе. С мандатом Ленина, с высокими полномочиями, данными ему Советом Труда и Обороны, Кедров в голодном 1921 г. помогает организовать добычу рыбы в южной части Каспийского моря, направляет ее в голодающие районы. 12 сентября 1921 г. В. И. Ленин телеграммой в Баку предписывает Кедрову «сдать все дела по „рыбным операциям“» и выехать в Москву в распоряжение ЦК партии.
И на хозяйственном фронте он проявил себя как крупный организатор. В 1923 г. Кедров — уполномоченный Народного комиссариата путей сообщения на Крайнем Севере. Он выезжает на Новую Землю и на Печору, организует Печорское пароходство и работу местных органов власти, борется с остатками кулацких банд. После возвращения с Севера ему поручается возглавить Оргбюро объединения ВСНХ по обслуживанию промышленности и транспорта.
С 1926 по 1928 г. Кедров работал помощником Прокурора Верховного суда СССР. Ведал органами Военной прокуратуры и осуществлял надзор за судебной деятельностью Военной коллегии Верховного суда СССР. Он избирался секретарем партийной организации Верховного суда СССР и Прокуратуры Верховного суда СССР.
В 1928 г. Кедров возглавил Оргкомитет Всемирной спартакиады в Москве. Он был введен в Президиум Исполкома Красного спортивного интернационала. На этой работе Кедров проявил себя не только практиком-организатором, но и теоретиком международного рабочего спортивного движения.
На русском и нескольких европейских языках была издана брошюра М. С. Кедрова «Боевые задачи Красного спортивного интернационала». В ней, разоблачая роль буржуазного Люцернского спортивного интернационала, его секций и спортклубов как прислужников буржуазии, Кедров сформулировал основные задачи Красного спортинтерна:
«В связи со все более обостряющимся кризисом капитализма, возросшей опасностью военного нападения империалистов на СССР, — писал Кедров, — перед всеми массовыми пролетарскими организациями, в том числе спортивными, стоят задачи высвобождения масс из-под влияния буржуазных, фашистских и социал-фашистских партий; создания сплоченной дисциплинированной спортивной армии, готовой пойти в бой против фашизма, всемерная защита СССР как оплота мирового революционного движения»[10].
В Госплане РСФСР, где Кедров работал с 1932 по 1934 г., он был членом президиума и руководил сектором обороны, а затем отделом науки и техники. По словам товарищей, работавших вместе с ним в Верховном суде и Госплане, Кедров был обаятельным человеком. Простой и скромный, он никогда не кичился своими заслугами, в отношениях с товарищами был всегда ровным, внимательным и отзывчивым.
С 1934 г. Кедров директор Военно-санитарного института. Под руководством Н. Н. Бурденко занимался вопросами борьбы со злокачественными опухолями.
Вся жизнь Кедрова — непрерывное действие. Круг его интересов не ограничивался только исполнением поручений партии или служебных обязанностей. В свободное время он занимался музыкой, литературным творчеством. Ряд своих произведений он посвятил В. И. Ленину. Образ великого Ленина красной нитью проходит через многие его произведения. Об этом говорят названия его брошюр и глав в книгах: «Из Красной тетради об Ильиче», «Вождь Красной Армии», «Повсюду Ильич», «Ни шага без Ильича».