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