Zum Beginn der Saison 2000/01 debütierte Nowikow im Biathlon-Weltcup. Bei einem Einzel in Hochfilzen wurde er 76. Sein erstes nennenswertes Ergebnis erreichte er 2003 als Vierter mit der Staffel in Ruhpolding. Kurz darauf lief er als 14. im Sprint von Lahti erstmals in die Punkteränge. Im Sommer des Jahres startete er erneut bei den Weltmeisterschaften im Sommerbiathlon in Forni Avoltri. Mit der Staffel verpasste Nowikow als Vierter nur knapp eine Medaille. Im Massenstart wurde er Siebter. 2005 war ein gutes Jahr für Nowikow. Im Weltcup erreichte er mehrfach annehmbare Platzierungen in den Punkterängen, bei den Europameisterschaften in Nowosibirsk wurde er Fünfter mit der Staffel, bei den Weltmeisterschaften in Hochfilzen Vierter mit der Staffel und bei den Weltmeisterschaften im Sommerbiathlon gewann er schließlich Staffelbronze (mit Rustam Waliullin, Aljaksandr Syman und Aljaksandr Uszinau) in Muonio.