Novikov ble europamester på både kortdistanse og langdistanse under EM i ukrainske Truskavets i 2000. Han ble verdensmester i stafett hele fire ganger, men ble aldri verdensmester individuelt. Stafettgullene i VM tok han i 2006, 2007, 2010 og 2013. Han har totalt 11 medaljer fra verdensmesterskapet i orientering. I 2008 ble han europamester i stafett, og i 2010 ble han europamester individuelt for tredje gang ettersom han vant mellomdistansen i bulgarske Primorsko.