56-й артиллерийский полк 56-й стрелковой дивизии, куда в апреле 1924 года прибыл Неделин, дислоцировался в Ленинградском военном округе.
Он был горд тем, что его зачислили в подразделение, которое было оснащено новой артиллерийской техникой. Успешно осваивая учебную программу, Неделин все свободное от службы время занимался самообразованием. Помимо теоретических работ по артиллерийскому делу, он читал художественные произведения, изучал и политическую литературу. «Мне впервые представилась возможность так много читать, — писал Неделин матери. — Книги открывают мне увлекательный и загадочный мир знаний. И чем больше я „проглатываю“ книг, тем больше хочется читать. Но, к сожалению, времени на чтение остается мало».
В подразделении служили в основном сверстники Неделина. Большинство из них были малограмотными. Они часто просили объяснить им текущие события международной и внутренней политики, растолковать то, что не было понятно на занятиях.
«Мне доставляет радость рассказывать друзьям по службе о всем прочитанном, — сообщал Неделин домой. — Приятно сознавать, что я полезен им, что мои хоть и небольшие знания становятся достоянием других».
Однажды его пригласил к себе комиссар полка Вербов.
— Наслышан о вас как о хорошем политбойце и страстном книголюбе, — сказал комиссар.
— Жаль только, — доложил Неделин, — что в библиотеке порой трудно достать нужную книгу, нет каталога...
— Вот об этом я и хотел поговорить с вами, — продолжал комиссар. — Нам очень важно сделать библиотеку местом политико-массовой работы среди бойцов. Командование поручает вам возглавить это дело.
Библиотека располагалась в маленьком помещении. На полу, на ветхих стеллажах лежали покрытые пылью книги.
Вскоре в казарме под библиотеку были отведены две смежные комнаты, в одной из которых новый заведующий разместил книги, а другую оборудовал под читальный зал. Он значительно обновил и пополнил книжный фонд, совместно с полковыми умельцами — столярами и художниками привел помещение библиотеки в образцовый порядок, составил подробный каталог книг и картотеку для читателей.
Когда все было готово, он доложил об этом комиссару полка.
— Молодец, Митрофан Иванович! Признаться, не ожидал, что за столь короткое время можно так много сделать, но это только начало. Надо составить подробный план культурно-массовой работы библиотеки, подумайте...
В разработанном Неделиным плане предусматривалось проведение читательских конференций, бесед, работа военно-политической и военно-технической секций, кружков художественной самодеятельности.
По предложению командира полка Л.И.Романовского при библиотеке полка начали действовать также кружки по начальному образованию солдат, нештатными преподавателями которых стали командиры подразделений.
Спустя некоторое время в полк прибыли командир дивизии В.Д.Цветаев и начальник штаба дивизии Ф.И.Толбухин. Ознакомившись с работой библиотеки, они рекомендовали освоить ее положительный опыт и в других частях дивизии, а заведующий был награжден ценным подарком — комплектом нового обмундирования.
Отдавая много сил и времени организации библиотечной работы, Неделин продолжал усиленно заниматься самообразованием, стремясь осуществить свою заветную мечту — стать профессиональным кадровым военным, командиром.
В одном из писем домой, матери, Неделин писал: «...хочу тебе первой сообщить о своем намерении посвятить свою жизнь службе в армии. Мне нравится профессия командира-артиллериста. Чтобы осуществить эту мечту, надо много работать. Сейчас я самостоятельно изучаю артиллерийское дело и, как только буду считать себя достаточно подготовленным, попрошу командование помочь мне».
Прошло полгода службы Неделина в артиллерийском полку. И однажды его вызвал Ф.И.Толбухин. Он коротко рассказал о себе: в царской армии дослужился до офицерского чина, а в 1918 году добровольцем пошел в Красную Армию, сейчас готовится к поступлению в военную академию. Неделин откровенно поведал о своем желании стать кадровым командиром. Начальник штаба дивизии, немного подумав, спросил:
— А как вы смотрите на то, если мы назначим вас политруком стрелковой роты в один из полков дивизии?
— Я благодарю вас за доверие. Но прошу назначить меня не в стрелковую роту, а в батарею, поскольку я люблю артиллерийское дело.
Ф.И.Толбухин, переговорив по телефону с командиром артиллерийского полка, сказал:
— К сожалению, пока имеется вакансия только помощника политрука батареи, и если вы не возражаете, то сначала можно поработать на этой должности.
— Согласен. — радостно ответил Неделин.
— Ну вот и прекрасно. Однако имейте в виду, что для осуществления своей мечты вам придется очень много и настойчиво трудиться...
Шло лето 1925 года. В 56-м артиллерийском полку впервые проводились учебные сборы приписного состава и допризывников.