Особенно бесчинствовали банды Антонова на Тамбовщине. Ему удалось собрать около пятидесяти тысяч мятежников, сведенных им в две армии. Главарь банды не брезговал никакими средствами в борьбе с Советской властью. Поджоги, зверские убийства коммунистов, диверсии на железных дорогах, уничтожение складов и баз — все это отвлекало значительные силы Красной Армии на борьбу с бандитизмом.
В боях с антоновцами участвовал и Неделин, который в начале 1921 года по рекомендации Д.Е.Киреева был направлен в 10-ю стрелковую дивизию Тамбовской армии.
...Весной 1921 года Неделин с небольшой группой красноармейцев сопровождал в село Шапкино лектора политотдела 10-й дивизии. Вечером в сельской школе собрались крестьяне. Красноармейцы заняли позиции вокруг села. Неожиданно Неделин увидел приближающуюся к школе конную банду в составе 20-30 человек. Он молниеносно понял, что охрана при въезде в деревню уничтожена антоновцами. Времени на раздумья не оставалось. Одну за другой он бросил две ручные гранаты, а затем открыл огонь из винтовки. Потеряв 8 человек убитыми и ранеными, бандиты развернулись и спешно отступили. Услышав завязавшуюся перестрелку, подоспели на помощь крестьяне и красноармейцы. При преследовании было ранено еще четыре бандита и один убит.
...Летом 1921 года Неделину поручают доставить секретный пакет в штаб одной из частей дивизии. Задание важное и срочное. Начальник штаба выделил ему трех красноармейцев и самых лучших лошадей.
Дорога шла через густой сосновый лес. Когда до штаба оставалось совсем немного, группа подверглась нападению бандитов. Под Неделиным убивают лошадь, и седок оказывается прижатым к земле. Двое красноармейцев убито, а один тяжело ранен.
Осмотрев вещи одного из убитых красноармейцев, бандиты направились к прижатому лошадью Неделину. Собрав все силы, он метнул ручную гранату. Опешив от неожиданности, бандиты бросились наутек. Неделин высвободился из-под лошади, осмотрел своих товарищей, перенес их подальше в лес, сделал перевязку раненому, собрал винтовки, гранаты и приготовился к бою. Но бандиты больше здесь не появились. С наступлением темноты, забрав раненого, Неделин доставил пакет в штаб.
Через некоторое время при 28-й отдельной стрелковой бригаде формируются шестимесячные военно-политические курсы, куда в числе отличившихся в боях и наиболее подготовленных красноармейцев зачисляют и Неделина.
По решению командования курсанты в составе 28-й отдельной стрелковой бригады направляются в Бухарскую группу войск для борьбы с басмачами. Закончить курсы Неделину не удалось, так как он заболевает тропической малярией и туберкулезом легких. В мае 1923 года он увольняется из Красной Армии и приезжает к матери в Борисоглебск. Болезнь усугубилась тяжелыми переживаниями: Неделину не хотелось оставлять службу в армии.
Как только состояние его здоровья немного улучшилось, он отправился к секретарю уездного комитета партии В.М.Верховых и попросил работу. Тот предложил ему должность заместителя начальника третьего района конной милиции города Борисоглебска.
В то время, летом и осенью 1923 года, в Борисоглебске и его окрестностях продолжали еще бесчинствовать различные антисоветские элементы.
Трудности борьбы с бандитами заключались в том, что они часто меняли тактику действий, тщательно избегали столкновений с вооруженной милицией, нередко переодевались в красноармейскую или милицейскую форму.
Опыт борьбы с антоновцами во многом пригодился Неделину. Ему часто приходилось участвовать в операциях по вылавливанию и обезвреживанию бандитов. По заданию уездного комитета партии он ведет большую разъяснительную работу среди населения, особенно среди молодежи.
В одном из боев с вражескими элементами Неделин получил травму ноги и груди. По согласованию с уездным комитетом партии его до полного выздоровления направляют счетоводом-кассиром в потребительскую кооперацию Борисоглебска.
Как-то в одной из бесед с Неделиным В.М.Верховых заметил:
— Митрофан Иванович, а почему бы тебе не подумать о вступлении в партию? Ты воевал и немало уже повидал в свои молодые годы. Мы считаем тебя вполне подготовленным.
