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