La purga del Ejército Rojo de 1937-1938 facilitó el ascenso de Vatutin en sus filas; en 1938 recibió el rango de "Komdiv" (Comandante de división) y fue designado Jefe de estado mayor de un distrito militar clave de Kiev.