Через некоторое время при 28-й отдельной стрелковой бригаде формируются шестимесячные военно-политические курсы, куда в числе отличившихся в боях и наиболее подготовленных красноармейцев зачисляют и Неделина.
По решению командования курсанты в составе 28-й отдельной стрелковой бригады направляются в Бухарскую группу войск для борьбы с басмачами. Закончить курсы Неделину не удалось, так как он заболевает тропической малярией и туберкулезом легких. В мае 1923 года он увольняется из Красной Армии и приезжает к матери в Борисоглебск. Болезнь усугубилась тяжелыми переживаниями: Неделину не хотелось оставлять службу в армии.
Как только состояние его здоровья немного улучшилось, он отправился к секретарю уездного комитета партии В.М.Верховых и попросил работу. Тот предложил ему должность заместителя начальника третьего района конной милиции города Борисоглебска.
В то время, летом и осенью 1923 года, в Борисоглебске и его окрестностях продолжали еще бесчинствовать различные антисоветские элементы.
Трудности борьбы с бандитами заключались в том, что они часто меняли тактику действий, тщательно избегали столкновений с вооруженной милицией, нередко переодевались в красноармейскую или милицейскую форму.
Опыт борьбы с антоновцами во многом пригодился Неделину. Ему часто приходилось участвовать в операциях по вылавливанию и обезвреживанию бандитов. По заданию уездного комитета партии он ведет большую разъяснительную работу среди населения, особенно среди молодежи.
В одном из боев с вражескими элементами Неделин получил травму ноги и груди. По согласованию с уездным комитетом партии его до полного выздоровления направляют счетоводом-кассиром в потребительскую кооперацию Борисоглебска.
Как-то в одной из бесед с Неделиным В.М.Верховых заметил:
– Митрофан Иванович, а почему бы тебе не подумать о вступлении в партию? Ты воевал и немало уже повидал в свои молодые годы. Мы считаем тебя вполне подготовленным.
Неделин всеми своими помыслами и делами был вместе с Коммунистической партией и, естественно, очень обрадовался возможности стать полноправным ее бойцом. Он просит секретаря партийной организации рабочего кооператива М.И.Васильева дать ему рекомендацию. Эта рекомендация сохранилась, в ней сказано: «...своей работой М.И.Неделин заслужил большое уважение коллектива, окреп и закалился как в идейном, так и в практическом отношении, решительный и непримиримый к врагам Советской власти. Вполне достоин быть членом партии большевиков».
В 1923 году партийная организация рабочего кооператива принимает М.И.Неделина кандидатом в члены ВКП(б).