Между тем, происходили перемены на политическом Олимпе.
17 декабря 1995 года прошли очередные выборы в Государственную думу. В них приняли участие 64 % российских граждан, имеющих право голоса. Больше всего голосов получила КПРФ — 22 %. ЛДПР потеряла почти половину голосов, по сравнению с 1993-м; теперь она получила всего 11,2 %. «Партия власти» — «Наш дом — Россия», набрала 9,5 % голосов и осталась на третьем месте. Четвёртой и последней партией, перешагнувшей барьер в 5 % голосов, было «Яблоко». Но эти выборы ничего не изменили: во главе страны осталось то же правительство.
Ельцин предпринял некоторые кадровые перестановки, чтобы улучшить свой имидж в общественном мнение. В самом начале января 1996 года с поста министра иностранных дел был снят А. Козырев, который за все шесть лет пребывания на посту министра практически ни разу не вступился за национальные интересы России. Его место занял академик Е. М. Примаков, тогдашний шеф внешней разведки. 16 января 1996 был подписан указ об освобождении непопулярного Чубайса от обязанностей первого вице-премьера РФ, — но после небольшого перерыва он вошёл в избирательный штаб президента.
Выборы президента России были назначены на 16 июня 1996 года. Ельцин, который клялся много раз, что не собирается выставлять свою кандидатуру, сделал вид, что никогда не обещал этого. Авторитет его был на очень низком уровне — по некоторым данным, он упал до 4 %. Верить, конечно, агентствам по опросу общественного мнения особо нельзя; примем их результат на уровне 10–15 %.
Чтобы исправить положение, избирателя запугивали «страшными перспективами» в случае поражения Ельцина. Им внушали, что без него их жизнь будет невыносимой. Был ещё один «ресурс» — подсчёт голосов. Состав Центральной избирательной комиссии формируется правительством, а председателя назначает президент. На этот пост в 1993 году был назначен Н. Т. Рябов, один из тех депутатов Верховного Совета России, которые перебежали из осаждённого Белого дома на сторону Б. Ельцина. В верности этого человека сомнений не было.
15 марта 1996 года Дума приняла решение об отмене Постановления Верховного Совета РСФСР от 12 декабря 1991-го о денонсации Договора об образовании СССР; Беловежское соглашение было признано незаконным. Ельцин это решение Думы назвал провокацией. Пошли слухи о возможном разгоне парламента, запрете КПРФ и переносе сроков выборов на более позднее время, например на два года.
2 апреля 1996 года подписали в Москве Российско-Белоруский договор об образовании Сообщества Суверенных республик.