Quando o Tribunal Constitucional levantou uma proibição decretada por Ieltsin contra actividades organizativas do partido comunista a nível local e regional, deu uma oportunidade a Ziuganov, que se tornou líder do reavivado Partido Comunista Russo. Ziuganov virou então o seu perfil político para o nacionalismo. Escreveu no «Derzhava» que tinha abandonado os antigos dogmas comunistas da luta de classes e do ateísmo em favor dos valores russos tradicionais. Tornou-se no líder da Frente de Salvação Nacional, uma aliança de elementos anti-Ieltsin, alguns dos quais estiveram envolvidos no violento confronto entre este e o parlamento, em Outubro de 1993. Ziuganov estava perto de muitos dos que lideravam a rebelião legislativa, mas afastou-se quando esta se tornou violenta, e mais tarde ganhou um lugar no parlamento.