В конце 1995 года, несмотря на скудный опыт в качестве организатора выборов, Путин был назначен ответственным за предвыборную кампанию партии «Наш дом – Россия» в Санкт-Петербурге. Кандидаты от партии набрали лишь 10 процентов голосов и всю вину свалили на незадачливого организатора избирательной кампании. Черномырдин был в ярости от его действий, но, на самом деле, Путин мало что мог сделать, чтобы отобрать легкую победу у коммунистов в условиях преобладавшего на тот момент экономического климата. Результат убедил большинство русских, что Борис Ельцин не сможет оказаться избранным на второй срок в президентских выборах 1996 года. По данным, полученным в результате социальных опросов, он занимал седьмое место, в то время как Зюганов был явным лидером. Всю осень и начало зимы Ельцин либо находился в стационаре в связи с болезнью сердца, либо проходил реабилитацию на одной из своих дач. Ельцин перенес наиболее серьезный сердечный приступ в конце декабря 1995 го да – факт, который в то время держался в секрете от СМИ. Ходили массовые слухи о чрезмерном употреблении им водки, и многие считали его не способным вести убедительную предвыборную кампанию. Многие наблюдатели подозревали, что для отмены выборов найдут какой-нибудь предлог, поскольку в случае победы коммунистов Ельцину и его близким друзьям пришлось бы иметь дело с расследованием дел о коррупции. «Проблема алкоголизма имела место, но я думаю, что, когда мой отец выпивал, это происходило вследствие огромного напряжения, которому он был подвержен», – рассказывает его дочь Татьяна. Она называет карикатурное изображение Ельцина в образе пьяницы с нетвердой походкой «совершенной ложью». «Несправедливо, предвзято и недопустимо рассматривать правление Ельцина и многие его достижения исключительно сквозь эту узкую призму. Необходимо более широко смотреть на вещи. Он был лидером великой державы, много сделавшим для своей страны. Никакое другое государство не претерпело столько бурных изменений в столь краткое время, как Россия при Ельцине».
Ельцин на удивление быстро вернулся в форму, как раз когда широко цитировались слова генерала Коржакова о том, что российское общество слишком нестабильно для проведения выборов надлежащим образом – намек на то, что выборы, возможно, будут отменены. Ельцин поспешил вернуться в Кремль на Новый год, чтобы публично сделать язвительный упрек своему собутыльнику и объявить, что выборы будут проведены, как запланировано. Ельцин обвинил воинствующего Коржакова в том, что он повлиял на его решение начать первую чеченскую войну, следствием которой были не только непрерывное расстройство экономики, но и неблагоприятные результаты опросов общественного мнения. Опасаясь потери привилегированного положения, генерал сменил курс и настоял на том, чтобы Ельцин уволил главного виновника его проблем Анатолия Чубайса, порочные приватизационные схемы которого обогатили ограниченное меньшинство, в то время как подавляющее большинство россиян с ностальгией вспоминали старые добрые времена Советского Союза, когда они, по крайней мере, могли позволить себе регулярно питаться.
Коржаков был поддержан группой правых сил, включавшей директора ФСБ Михаила Барсукова и предпринимателя Олега Сосковца, в его требовании отставки Чубайса. Ельцину не понадобилось много времени, чтобы оценить рациональность их доводов: Чубайс пользовался отрицательной репутацией в массах, и его уход должен был отвлечь внимание общественности от неадекватности самого Ельцина. Ельцин принял решение баллотироваться на выборах. 17 января 1996 года он начал свою кампанию с объявления шокирующей новости об увольнении Чубайса и еще нескольких либеральных членов его кабинета. Более того, он назначил Сосковца руководителем своей новой предвыборной кампании, а генералов Коржакова и Барсукова выбрал в качестве его заместителей.