Sinds 1995 vormde Dmitrijev een paar met Oksana Kazakova. Na goud bij de EK 1996 en brons bij de WK 1997 wonnen de twee goud bij de Olympische Winterspelen in Nagano. Als eerste mannelijke paarrijder won Dmitrijev met twee verschillende partners olympisch goud.