Некоторое время Ватутин продолжал службу в своей горнострелковой дивизии. Но вскоре его назначили начальником отдела штаба Сибирского военного округа. Здесь он принимает деятельное участие в инспектировании войск, в подготовке и проведении учений. Воочию видит, как неузнаваемо изменилась наша армия. На вооружение поступали новейшие танки, увеличилось количество автоматического оружия, артиллерия переводилась на механизированную тягу. Словом, армия вступала в машинный период, который конечно же стал предъявлять к командирам и штабам более высокие требования. И хотя за плечами у Ватутина были уже академия и курсы усовершенствования, все равно он чувствовал, что знаний ему подчас не хватает.
Словно разгадав душевное состояние молодого начальника отдела штаба, командование Сибирского военного округа в 1936 году посылает его на учебу в Академию Генерального штаба. Но закончить академию Н. Ф. Ватутину не довелось. После успешной сдачи экзаменов за первый курс он, получив отпуск, поехал вместе с Татьяной Романовной на курорт. А через неделю получил телеграмму, в которой ему предлагалось срочно вернуться а Москву.
В поезде мучался в догадках — почему такая спешность? Обстановка прояснилась в Москве: начальник академии объявил, что его, Ватутина, и еще нескольких слушателей приказано отозвать из академии и направить в войска.
В Главном управлении кадров Н. Ф. Ватутину вручили предписание и предложили в этот же день убыть в столицу Украины и вступить там в должность заместителя начальника штаба Киевского военного округа[1].
На новой должности Николай Федорович проработал год с небольшим и уже в конце 1938 года стал начальником штаба округа.
В войсках сразу же почувствовали, что штаб возглавил энергичный, прекрасно знающий свое дело начальник. Учения он проводил в обстановке, максимально приближенной к боевым условиям.
Н. Ф. Ватутин не терпел формализма и волокиты. Любой вопрос, с которым к нему обращались, решал быстро и четко. В отношениях с подчиненными всегда сохранял спокойствие и корректность. И если видел, что кому-то что-либо не ясно, терпеливо объяснял, советовал, учил. Это еще больше поднимало его авторитет в глазах подчиненных.
Службу Н. Ф. Ватутин сочетал с большой общественной и партийной работой. С 1938 по 1939 год он был членом партбюро штаба округа, а на XV конференции Коммунистической партии Украины его избрали членом Центральной ревизионной комиссии ЦК КП(б)У.
