共更失去大量议席，自此俄共开始衰落。2000年俄罗斯总统选举，久加诺夫惨败于弗拉基米尔·弗拉基米罗维奇·普京。2004年久加诺夫没有参选，但他表示将于2008年卷土重来参选总统。2008年俄罗斯总统选举，久加诺夫惨败于普京支持下的德米特里·阿纳托利耶维奇·梅德韦杰夫。2012年俄罗斯总统选举，久加诺夫惨败于普京。2013年2月24日，久加诺夫在俄共建党20周年纪念暨总结改选大会上连任中央委员会主席。俄罗斯国内各左翼政党与共产主义运动的支持者（如俄共以及更加亲近斯大林主义的俄罗斯共产主义工