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