Неудачи в социально-экономическом развитии, вызывающая все большее общественное возмущение вооруженная кампания в Чечне делали правительство все менее популярным, часто под огонь критики попадал и президент. Важным индикатором массового недовольства явились результаты выборов в Госдуму, прошедших в декабре 1995 г. Всего в кампании участвовало 43 партии и избирательных объединения, но в Думу прошли лишь четыре. КПРФ получила 157 мест (34,9%), ЛДПР — 51 (11,4%), «Яблоко» — 45 (10%) и «Наш дом Россия» — 55 (12,2%). Результаты выборов выглядели крайне неблагоприятно для исполнительной власти. Во-первых, более чем вдвое увеличили свое представительство коммунисты. Секретарь ЦК КПРФ Г. Н. Селезнев стал спикером, а его товарищи по партии возглавили важные думские комитеты. Во-вторых, прошедшие в Думу ЛДПР и «Яблоко» также демонстрировали оппозиционность правительству. В-третьих, «Демократический выбор России» (преемник «Выбора России») Гайдара в Думу не прошел, а проправительственный НДР набрал голосов намного меньше, чем прогнозировали его лидеры.
В этой связи намного более важными представлялись намеченные на июнь 1996 г. президентские выборы. Кандидатами на этот пост были зарегистрированы Б. Н. Ельцин, Г. А. Зюганов, Г. А. Явлинский, В. В. Жириновский, А. И. Лебедь, С. Н. Федоров, М. С. Горбачев, М. Л. Шаккум, В. А. Брынцалов. Рейтинг действующего главы государства не превышал 7— 8%, в то время как его основной потенциальный соперник Зюганов опирался на поддержку 20% населения. Стремление сохранить за собой высший государственный пост заставило Ельцина особенно чутко учитывать и внимательно откликаться на доминирующие в обществе настроения, оперативно решать волновавшие людей проблемы. Эти обстоятельства предопределили общественно-политическое развитие страны в 1996 г.
В конце 1995 — начале 1996 г. президент отправил в отставку непопулярных лиц из своего окружения (А. В. Козырев, А. Б. Чубайс, С. М. Шахрай, С. А. Филатов), с именами которых связывались неудачи 1992—1995 гг. В январе 1996 г. правительство призывает к разработке новой программы преобразований, выступает с осуждением «реформ, не нацеленных на человека», против некритического использования западного опыта. В январе—апреле 1996 г. президент подписывает серию указов, направленных на своевременную выдачу зарплат работникам бюджетной сферы, компенсационные выплаты пенсионерам, повышение стипендий студентам и аспирантам. Предпринимаются энергичные шаги по решению чеченской проблемы (от разработки плана мирного урегулирования до физического устранения Дудаева и прекращения военных операций). Подписанием соглашений между Россией и Белоруссией, а также между Россией, Белоруссией, Казахстаном и Киргизией демонстрируется серьезность интеграционных намерений на постсоветском пространстве. Президент совершил 52 поездки в регионы, Москва активизировала заключение двусторонних договоров — наподобие «татарстанского» — теперь уже с краями и областями России, в которых им предоставлялись льготы. Мобилизуется международная поддержка: России обещают новые кредиты, в мае 1996 г. в Москве лидеры «Большой семерки» собираются для обсуждения проблем ядерной безопасности. В эфире абсолютно доминировал действующий президент, выступавший в роли общенационального лидера.
Все эти и другие меры дали значительный, но все же ограниченный эффект. Ельцину удалось быть избранным 53,8% голосов во втором туре во многом благодаря заключенному с А. И. Лебедем союзу. Набравший в первом туре 14,5% генерал принял предложение президента возглавить Совет безопасности и призвал своих избирателей голосовать за Ельцина. В первом туре превосходство действовавшего президента над основным конкурентом не выглядело убедительно: несмотря на использование многих преимуществ (административных, финансовых, информационных ресурсов), Ельцин получил лишь 35,2 % голосов против 32% Зюганова. Вторая победа первого российского президента знаменовала сохранение сложившейся к тому времени системы общественных отношений.