El apoyo comunista comenzó a disminuir, dado al amplio apoyo electoral en el momento de la invasión del gobierno de Chechenia en septiembre de 1999 y a la popularidad del nuevo primer ministro de Yeltsin, Vladímir Putin, que fue ampliamente considerado como el heredero del aparentemente enfermo Yeltsin.