Ondorengo esaldia osatu: 1939an, Vatutinek Alemaniarekin batera Poloniaren inbasio sobietarrerako operazioak planifikatu zituen, eta Armada Gorriaren Hegoaldeko Taldearen Estatu Nagusi gisa aritu zen. 1940an Georgy Zhukov-en agindupean
Bessarabia Errumaniatik kendu zuen. Borrokaz kanpoko kanpaina horien sari gisa, Stalinek Vatutin teniente jeneralaren mailara igo zuen eta Estatu Nagusiaren Zuzendaritza Operatiboaren buru izendatu zuen. Vatutin, ordea, ez zen bere izendapen berrira iritsi: berritzailea eta langilea izan arren, borroka esperientziarik ez zuen eta arte operatiboaren eta estrategiaren ezagutza abstraktuegia zen. Hala ere, bere nekazari jatorria, adin erlatiboa eta alderdiaren grina Stalinen gogokoenetako bat bihurtu zuten Sobietar armadaren artean. Vatutinek, Armada Gorriaren gainerako agintariekin batera, ez zuen armada prestatu 1941eko ekainaren 22ko eraso alemaniarrerako.