Nizjegorodov har i karrieren stort sett konkurrert på den lengste distansen, 50 km. Det internasjonale gjennombruddet kom under VM 2003 i Paris, der han ble nummer 5. Enda bedre gikk det i OL 2004 i Athen, der han tok sølvmedaljen.