Después de graduarse en la prestigiosa Academia Militar Frunze en 1930, Nóvikov se trasladó a la fuerza aérea en 1933, y sirvió como jefe de operaciones hasta 1935, cuando fue nombrado comandante del 42° escuadrón de bombarderos ligeros (situado en Smolensk). En 1938 se convirtió en Jefe de Estado Mayor de la Fuerza Aérea del Distrito Militar de Leningrado. Fue expulsado del partido y de las fuerzas armadas en 1937; sin embargo, fue readmitido por el Comisionado del Distrito Militar de Bielorrusia, Avgust Mezis, quien a su vez fue detenido y posteriormente ejecutado. Sirvió como jefe del estado mayor de la fuerza aérea del Distrito Militar de Leningrado antes de servir en la Guerra de invierno durante 1939 y 1940. Por su servicio en el conflicto fue ascendido a mayor general y condecorado con la Orden de Lenin.