Im Jahr 2001 erhielt Malafejew seine erste Medaille, nachdem sein Verein bei der Obersten Division den dritten Platz holte.