Коротким было прощание с матерью...
Неделин хотел сразу попасть на фронт, в боевую часть, однако его направляют в тыл, где он осваивает основы военной и специальной подготовки, а затем, в апреле 1920 года, зачисляют красноармейцем в 3-й батальон 33-го участка железных дорог 12-й армии Юго-Западного фронта, над которым нависла серьезная военная угроза со стороны белополяков.
На рассвете 25 апреля 1920 года польские армии атаковали красноармейцев. К исходу первого дня наступления противник занял Овруч, Житомир, 27 апреля — Малин, Казатин. Однако, несмотря на значительный успех, врагу не удалось, как он планировал, отрезать пути отхода войск 12-й армии. Красноармейцы мужественно сражались с превосходящими силами противника.
Упорное сопротивление 12-й армии на восточном берегу Днепра и отсутствие у польского командования резервов заставили его прекратить наступление.
Неделин быстро врос в боевые будни батальона. Он попал в хороший воинский коллектив, где служило много опытных бойцов. Особенно запомнились Неделину взводный командир З.Б.Большаков и комиссар батальона, большевик-подпольщик из рабочих Р.X.Крупенин. Требовательные к себе и подчиненным, хорошо знавшие свое дело, они уделяли внимание и Митрофану Ивановичу — помогали по службе, расспрашивали о родных, интересовались планами молодого красноармейца. Под влиянием этих людей Неделин окончательно уверился в том, что он правильно сделал, выбрав воинское поприще. Он чаще других ходил в разведку, во время боевых действий проявлял бесстрашие и хладнокровие. Это не осталось незамеченным. Для ведения агитационной и разъяснительной работы среди красноармейцев и населения его назначают политбойцом. В политбойцы выдвигались, как правило, лучшие воины-коммунисты и только в исключительных случаях беспартийные красноармейцы. Позже Митрофан Иванович говорил, что это была для него самая «почетная и трудная должность — уметь словом воодушевить, призвать людей на боевые дела».
Некоторое время спустя он становится командиром отделения.
Однажды командир батальона Д.Е.Киреев, вручая Неделину денежную премию за выполнение трудного боевого задания, заметил:
— Недовольны тобой, Митрофан Иванович, подчиненные, обижаются.
Смущенный молодой командир, не чувствуя за собой никакой вины, спросил:
— Разрешите узнать, в чем дело? Вместе ходим в разведку, рискуем жизнью, живем дружно.
— Да ты не волнуйся, — продолжал командир, — подчиненные очень любят и уважают тебя. Но не стремись все делать сам. Личная храбрость — хорошее качество, но не только в ней сила командира. Умение командовать людьми в том и заключается, чтобы организовать их, правильно поставить задачу и сделать все возможное, чтобы выполнить ее наилучшим образом.
Неделин долго раздумывал над словами командира. Ему, несмотря на упрек Киреева, приятно было узнать, что он пользуется авторитетом среди подчиненных.
В июне 1920 года обстановка на Юго-Западном фронте обострилась. Войска Красной Армии, преодолев упорное сопротивление белополяков, в короткий срок прошли с боями сотни километров и в первой половине августа 1920 года приблизились к Варшаве и Львову. Стремительное наступление Красной Армии, возникновение на освобожденной территории Польши органов народной власти вызвали панику в лагере империалистов. Для спасения польской буржуазии они привлекли миллионные средства, усиленно снабжая белополяков новейшей военной техникой.
В середине августа польская армия перешла в контрнаступление по всему фронту. Наши войска вынуждены были отходить.
Получив пополнение, части Красной Армии приостановили продвижение белополяков. Наступило временное затишье.
Убедившись в том, что война может принять затяжной характер, и опасаясь революционного движения в тылу, польское правительство пошло на мирные переговоры...
В течение 1920 года был разгромлен барон Врангель в Крыму, сломлена контрреволюция в Закавказье, Средней Азии и на Дальнем Востоке.
Однако в 1921 году вспыхнули организованные белогвардейцами и эсерами кулацкие мятежи в Сибири, на Украине, в Тамбовской губернии, контрреволюционный мятеж в Кронштадте.
