По предложению командира полка Л.И.Романовского при библиотеке полка начали действовать также кружки по начальному образованию солдат, нештатными преподавателями которых стали командиры подразделений.
Спустя некоторое время в полк прибыли командир дивизии В.Д.Цветаев и начальник штаба дивизии Ф.И.Толбухин. Ознакомившись с работой библиотеки, они рекомендовали освоить ее положительный опыт и в других частях дивизии, а заведующий был награжден ценным подарком — комплектом нового обмундирования.
Отдавая много сил и времени организации библиотечной работы, Неделин продолжал усиленно заниматься самообразованием, стремясь осуществить свою заветную мечту — стать профессиональным кадровым военным, командиром.
В одном из писем домой, матери, Неделин писал: «...хочу тебе первой сообщить о своем намерении посвятить свою жизнь службе в армии. Мне нравится профессия командира-артиллериста. Чтобы осуществить эту мечту, надо много работать. Сейчас я самостоятельно изучаю артиллерийское дело и, как только буду считать себя достаточно подготовленным, попрошу командование помочь мне».
Прошло полгода службы Неделина в артиллерийском полку. И однажды его вызвал Ф.И.Толбухин. Он коротко рассказал о себе: в царской армии дослужился до офицерского чина, а в 1918 году добровольцем пошел в Красную Армию, сейчас готовится к поступлению в военную академию. Неделин откровенно поведал о своем желании стать кадровым командиром. Начальник штаба дивизии, немного подумав, спросил:
— А как вы смотрите на то, если мы назначим вас политруком стрелковой роты в один из полков дивизии?
— Я благодарю вас за доверие. Но прошу назначить меня не в стрелковую роту, а в батарею, поскольку я люблю артиллерийское дело.
Ф.И.Толбухин, переговорив по телефону с командиром артиллерийского полка, сказал:
— К сожалению, пока имеется вакансия только помощника политрука батареи, и если вы не возражаете, то сначала можно поработать на этой должности.
— Согласен. — радостно ответил Неделин.
— Ну вот и прекрасно. Однако имейте в виду, что для осуществления своей мечты вам придется очень много и настойчиво трудиться...
Шло лето 1925 года. В 56-м артиллерийском полку впервые проводились учебные сборы приписного состава и допризывников.
После их завершения А.С.Кормов, политрук батареи, в которой служил Неделин, дал высокую оценку работе своего помощника и порекомендовал его на должность политрука батареи. Но в 56-й дивизии свободной должности политрука батареи не было, поэтому Неделину предложили перейти в другую дивизию. И в октябре 1925 года он прибыл в Великие Луки в 43-й артиллерийский полк 43-й стрелковой дивизии.
На полевых занятиях во время боевых стрельб Неделин не только пристально наблюдал за опытными командирами, но и участвовал в работе орудийных расчетов. Это понравилось солдатам: политрук, помимо своих прямых обязанностей, старается овладеть сложной специальностью артиллериста. Почувствовав себя достаточно подготовленным, он попросил комиссара полка Ефремова допустить его к боевой стрельбе на полигоне.
— А сможете ли, Митрофан Иванович? — спросил комиссар. — Вы ведь политработник.
— Я прошу вас проверить меня на миниатюр-полигоне в полковом классе артиллерийской стрельбы, — ответил Неделин.
— Добро, — сказал комиссар. — Посмотрим, на что вы способны.
Через несколько дней в учебном классе собрались лучшие командиры батарей во главе с начальником штаба полка Дорофеевым. Командир 3-го дивизиона В.М.Литвиненко посадил на место стреляющего Неделина, сообщил ему необходимые данные тактической обстановки на миниатюр-полигоне и поставил задачу — подавить пулеметы противника силами батареи с закрытой позиции.
Литвиненко включил секундомер. Все присутствовавшие на этом своеобразном экзамене внимательно следили за действиями Неделина. Прошло три минуты, и политрук подал команду открыть огонь. Все упражнения были выполнены им на оценку «хорошо». В этот момент в класс вошел командир полка Рябов. Начальник штаба доложил ему о результатах проведенной Неделиным стрельбы. Несколько взволнованный, стоял Неделин с биноклем, блокнотом и карандашом в руках.
Командир полка удивился и попросил повторить стрельбу. Политрук выполнил задание лучше, чем в прошлый раз.
— Молодец! Я допускаю вас к учебно-боевым стрельбам на предстоящих тактических учениях.
Они проводились в июле 1926 года. Командование намеренно усложнило обстановку. На заключительном этапе учений к стрельбам был привлечен и Неделин. Политруку поручили уничтожить наблюдательный пункт, расположенный на расстоянии 6-8 километров. Цель находилась на скате высоты, обращенном в сторону стреляющего. Погода была пасмурной, моросил дождь. Однако боевые расчеты, руководимые Неделиным, быстро и четко отстрелялись, полностью уничтожив наблюдательный пункт условно обозначенного противника.
Присутствовавший на учении полка представитель начальника артиллерийского управления Красной Армии 13. Д.Грендаль подозвал политрука к себе:
— От души благодарю вас за успехи! Первый раз в своей практике наблюдаю отличную артиллерийскую стрельбу, выполненную политработником. Товарищ Неделин, а почему, собственно, вы не переходите на строевую работу?
— Я давно об этом мечтаю и готовлюсь экстерном сдать экзамены за училище, — ответил Неделин.
После сдачи экзаменов по учебной программе артиллерийского училища Неделину в апреле 1928 года был предоставлен краткосрочный отпуск в родной город. Глядя на стройную фигуру повзрослевшего сына в ладно подогнанной форме артиллерийского командира, Мария Ефимовна радовалась тому, что у него все складывается хорошо. А вскоре семья Неделиных собралась за праздничным столом — на свадьбе Митрофана Ивановича и Марии Дмитриевны Батыревой. Еще через несколько дней однополчане Неделина устроили торжественную встречу молодоженам.
В одной из характеристик на М.И.Неделина, относящихся к этому периоду его службы, написано следующее: «Любит военное дело, энергичен, имеет большую силу воли, в достижении поставленных целей решителен, пользуется деловым авторитетом у товарищей и подчиненных...»
В конце лета 1928 года войска Ленинградского военного округа участвовали в крупных учениях. За действиями 43-го артиллерийского полка наблюдал начальник Генерального штаба А.И.Егоров. Его сопровождали командир 43-й стрелковой дивизии В.Д.Соколовский и командир артиллерийского полка.
Проходя мимо батареи, где политрук Неделин проводил разбор очередных стрельб, Егоров остановился. Выслушав доклад Неделина, начальник Генерального штаба спросил: