Během zimní války proti Finsku na přelomu let 1939 a 1940 si polní velitelé stěžovali na nedostatečnost leteckého průzkumu. Tyto stížnosti padaly na Novikovovu hlavu, přesto, že se průzkumných letů často účastnil i sám osobně. Na jeho kariéře se to ale příliš neodrazilo a v roce 1940 se stal velitelem leteckých sil Leningradského vojenského okruhu.