Однако всё изменилось после состоявшихся 17 декабря 1995 года выборов в Государственную Думу II созыва, на которых первое место заняла КПРФ (22,3 %, 157 мест), второе — ЛДПР (11,2 %, 51 место), а поддерживаемое президентом движение «Наш дом — Россия» — только третье место (10,1 %, 45 мест). Ельцин уже утратил к тому моменту популярность в обществе из-за неудач экономических реформ, провалов в ходе Чеченской войны и коррупционных скандалов в своём окружении, вследствие чего рейтинги показывали его популярность на уровне 8—9 процентов. 4 января 1996 года Ельцин сообщил руководителю администрации президента Сергею Филатову, что в новой Думе сложилось «засилье коммунистов», что создавало предпосылки для возможной победы лидера КПРФ Геннадия Зюганова на президентских выборах и реванша коммунистов. Вследствие этого у Ельцина не оставалось решения, кроме как баллотироваться на второй срок.