En las elecciones presidenciales celebradas el 14 de marzo de 2004 el apoyo a Putin subió al 71% y el candidato que apoyaba el PCFR, Nikolái Jaritónov, obtuvo apenas el 14% de los votos.