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