白俄罗斯军区司令员伊耶罗尼姆·彼得罗维奇·乌博列维奇将诺维科夫推荐到空军，进入空军飞行指挥员速成班学会了飞行驾驶技术。出任航空兵第6旅参谋长。1935年被任命为轻型轰炸机大队长。1936年2月15日，诺维科夫被授予空军上校军衔。诺维科夫受到史达林的大清洗中乌鲍列维奇被捕枪决的影响，于1937年被从军队和党中除名，但他受到白俄罗斯军区政委A·И·姆克西斯的保护而被保留党籍，反而是梅希斯后来被补下狱。1938年初，恢复了诺维科夫的航空兵第6旅参谋长的职务，并于1938年7月2日任命为列宁格勒军区空军参谋长。