К 25 сентября 1943 г. партизаны-наумовцы вышли в район ст[анции] Спартак (50 км на северо-запад от Киева) и там были атакованы крупными силами противника. Наступательная операция войск 1-го Украинского фронта по освобождению столицы Украины затянулась до начала ноября 1943 г., партизанам было тяжело долго удерживаться в ближайшем оперативном тылу группировки противника на Киевском направлении, и они в конце октября 1943 г. отошли на территорию Житомирской области. После изгнания гитлеровцев из Киева партизанское соединение М.И. Наумова перебазировалось из Житомирской области в Ровенскую.
В ходе второго рейда (июль — декабрь 1943 г.) кавалерийское партизанское соединение М.И. Наумова прошло 3471 км по территории Пинской (БССР), Житомирской, Киевской и Ровенской (УССР) областей, форсировало 23 реки, перешло 12 железнодорожных и 41 шоссейную магистраль, заняло 12 райцентров, городков, местечек, провело 180 боев с противником, разгромило 47 его гарнизонов и постов. За время рейда в ряды партизан было вовлечено 2543 человека из числа бывших военнопленных и местного населения. И хотя не все задачи, поставленные советским руководством, были выполнены, действия партизан в целом оценивались положительно. В начале января 1944 г. М.И. Наумов был награжден орденом Богдана Хмельницкого I степени.
12 января 1944 г. кавалерийское партизанское движение М.И. Наумова получило чрезвычайно сложное боевое задание — выйти в рейд на территорию Дрогобычской области и нанести удары по коммуникациям противника в районах Самбор — Комарно, Самбор — Хиров, Самбор — Ужгород, Самбор — Дрогобыч. Партизанам впервые предстояло действовать в районе, насыщенном гарнизонами противника, с густой сетью железнодорожных и шоссейных магистралей, а также в местах дислокации крупных сил УПА.
Первоначально действия наумовского соединения (8 отрядов, 1,5 тыс. бойцов) были успешными, и 14 февраля 1944 г. партизаны перешли железнодорожную магистраль Львов — Перемышль, направляясь в район Самбора. Однако достичь указанного района они не сумели.
Против соединения М.И. Наумова были брошены крупные силы охранных войск противника, партизаны подвергались постоянным нападениям отрядов УПА, им не оказывало поддержку местное украинское население. 4 марта 1944 г. М.И. Наумов радировал ЦК КП(б)У и УШПД: «…Выполняя Ваш приказ, соединение в течение месяца ведет напряженные бои и переходы… Наши отчаянные усилия пробиться любой ценой в Дрогобычскую область не имеют успеха». Заканчивалась радиограмма выводом — новые попытки прорыва в заданный район могут завершиться разгромом соединения.
Это обстоятельство было учтено, и М.И. Наумову предложили действовать на стыке Львовской и Волынской областей, по линии Люблин — Тернополь. Однако и здесь противник не ослабил нажима. Ослабленные потерями в личном составе и обремененные большим количеством раненых, партизанские отряды М.И. Наумова 22 марта 1944 г. соединились с частями Красной армии.
В ходе Западного рейда (январь — март 1944 г.) отряды М.И. Наумова прошли 2241 км по оккупированной территории Ровенской, Волынской, Львовской, части Дрогобычской области и Люблинского воеводства Польши, форсировали 8 рек (Случь, Стырь, Западный Буг и др.), перешли 48 железнодорожных и шоссейных магистралей, провели 72 боя с немцами и националистами, подорвали 21 эшелон противника.
УШПД рассматривал рейд кавалерийского партизанского соединения М.И. Наумова как выдающийся образец героических действий украинских партизан в исключительно неблагоприятных климатических (оттепель) и сложных боевых условиях. А известный немецкий историк В. Герлиц назвал рейд партизан М.И. Наумова «чудесным примером ведения оперативной партизанской войны».
М.И. Наумов проявил себя решительным сторонником маневренной партизанской войны, организатором единственного на Украине кавалерийского партизанского соединения. Рейды были его стихией. Он критически относился к партизанским командирам, которые со своими отрядами в течение 1941–1944 гг. базировались исключительно в лесистых и болотистых массивах, избегая рейдов по равнинным районам.
М.И. Наумов зарекомендовал себя требовательным командиром, он ценил в своих подчиненных такие черты, как храбрость, способность к риску, личную преданность ему; не терпел возражений, эмоционально воспринимал критику в свой адрес. В характеристике УШПД (январь 1945 г.) на командира кавалерийских партизанских отрядов М.И. Наумова отмечалось: «Тов. Наумов — смелый, инициативный командир, пользуется авторитетом среди партизан и населения районов, где проходило и действовало его соединение».