En febrero de 2005 el PCFR logró batir a Rusia Unida, el partido oficialista del Kremlin, en las elecciones para la legislatura regional del Distrito Autónomo de Nenetsia, obteniendo el 27% del voto popular.