Hän palveli Venäjän 7. armeijan 384. rykmentissä, auttoi kukistamaan Kronstadtin kapinan.
Hän palveli joukkueen komentajana Kaukasuksen taisteluissa vuonna 1922. Valmistuttuaan M. V. Frunzen sotilasakatemian vuonna 1930 Novikov siirtyi ilmavoimiin vuonna 1933 ja toimi operaatioiden päällikönä vuoteen 1935 saakka, jolloin hän otti valtansa kevyen pommikoneen laivueesta.