Han tjente i det 384. regiment i den russiske 7. hær, hjalp med at nedlægge
Kronstadt-oprøret i marts 1921, og han tjente som en delingschef under anti-gerillakrig i Kaukasus i 1922. Efter at have dimitteret fra M. V. Frunze Military Academy i 1930, flyttede Novikov til luftvåbnet i 1933, og tjente som chef for operationer indtil 1935, da han tog kommandoen over en let bombe eskadrille.