Novikov anslöt sig till Röda armén 1919 och deltog i strider i Kaukasien 1922. Han utmärkte sig som stabschef på den karelska fronten i vinterkriget mot Finland 1939–40 och blev därefter befälhavare för Leningrads luftförsvar. Novikov ledde de sovjetiska flyginsatserna vid Stalingrad, vid Kursk, i Belarus, vid Königsberg och mot den japanska armén