诺维科夫生于苏联的高尔基（今俄罗斯下诺夫哥罗德），成长于一个满是有才华的数学家的家庭。他的父亲彼得·诺维科夫研究群论，母亲卢德米拉·克尔德什和舅父姆斯季斯拉夫·克尔德什也是重要的数学家。