Hann þjónaði í 384. herflokki rússneska 7. hersins, hjálpađi til viđ ađ leggja
Hann vann sem hershöfðingi í stríði gegn gerillum á Kaukasus árið 1922. Eftir að hafa útskrifast frá M. V. Frunze herskólanum árið 1930 flutti Novikov til loftstyrkjanna árið 1933 og starfaði sem yfirmaður aðgerða til 1935, þegar hann tók við stjórn léttar sprengjusveit.