В декабре 1995 года, ровно через три года после того как Съезд народных депутатов утвердил его председателем российского кабинета министров, Черномырдин провел пресс-конференцию, на которой подвел итоги трехлетней работы кабинета. Лейтмотивом пресс-конференции стали первые слова премьера: «Было очень много желающих повернуть назад. Кое-кто ждал от Черномырдина именно этого. Не дождались!»
Цель пресс-конференции Виктор Черномырдин обозначил как «откровенный разговор о состоянии российской экономики и перспективах ее развития». По-видимому, учитывая критику своих многочисленных оппонентов, он сразу оговорился, что «не склонен ничего приукрашивать». Кроме того, премьер не упустил случая напомнить присутствующим, что три года назад его кабинет принял от предшественников «очень сложное и, мягко говоря, далеко не бесспорное наследие». По словам Черномырдина, за эти три года «российская экономика обрела внутренний источник для движения вперед». Отметив, однако, что «многое можно было бы сделать иначе, менее болезненно», премьер привел хорошо известный аргумент в защиту проводимого курса: «Теперь уже и забывать стали, как жили четыре-пять лет назад». Мягко подготовив таким образом присутствующих к «разговору», председатель правительства приступил к изложению итогов работы кабинета.
Слегка презрительно заметив, что оппоненты «предрекали осеннюю экономическую катастрофу», Черномырдин кратко перечислил все достижения, с которыми страна входит в 1996 год: оживающее и работающее производство, самые низкие за все годы реформы темпы роста цен, укрепившийся рубль, снижающаяся цена кредита, жизнеспособная банковская система, разворачивающаяся к производству и инвестициям, новые условия внешнеэкономической деятельности, помогающие отечественному экспортеру и ставящие заслон неоправданным льготам по импорту. Кроме того, магазины, наполненные товарами, без очередей и карточек, и, наконец, восстанавливающийся уровень реальных доходов. Также премьер не забыл отметить, что всего год назад в России не было нормального фондового рынка, залогового права, развитого рынка ГКО. Главное же, по его словам, то, что «в 1996 год мы идем с экономикой, которая уже позволяет решать острейшие и самые неотложные социальные проблемы».
Все это, по словам премьера, свидетельствовало о том, что «каркас рыночных отношений выстроен». Завершил свое выступление премьер-министр на победной ноте: «1996 год должен стать первым годом начинающегося экономического роста в России. Мы прекратили отступать. Мы начали строить. Мы пошли вперед». При этом он дал понять, что не хотел бы выглядеть сверхоптимистом, но все это — реальность: у правительства есть не только программа действий, но и средства для ее реализации.
В 1995 году Forbes, хотя и не включил в свой рейтинг самых богатых людей планеты россиян, однако счел нужным отметить троих потенциальных кандидатов в специальной статье о России. Это были мэр Москвы Юрий Лужков (по мнению журнала, стоимость недвижимости, сосредоточенной в его руках, перевешивает 9-миллиардное состояние японца Ешиаки Цуцуми), премьер-министр Виктор Черномырдин (его ставку в «Газпроме» Forbes оценил, со ссылкой на мнение бывшего министра финансов Бориса Федорова, как минимум в 1 %) и бывший шеф Роскомдрагмета Юрий Бычков.
29 января 1996 года Борис Ельцин кардинально перетряхнул свой аппарат, что вызвало панику не только на Старой площади, ибо послужило (пусть и несколько парадоксальным) несомненным признаком слабости президента — дескать, за пять лет своего руководства страной Ельцин так и не смог сформировать аппарат, на который он смог бы положиться. Так что на роль антикоммунистического «аттрактора» Ельцин больше не годился.
2 февраля 1996 года при весьма загадочных обстоятельствах в Петербурге была создана инициативная группа по выдвижению Виктора Черномырдина на пост президента. По замыслу организаторов, эта акция должна была предстать в виде инициативы граждан, к которой не имеет отношения ни одна политическая структура. На собрании общественности в Доме журналистов лидеры местных демократических организаций наперебой твердили, что присутствуют здесь случайно и только в качестве частных лиц. Однако журналисты выяснили, что главным инициатором демократического сбора в Петербурге для выдвижения Виктора Черномырдина оказалась сопредседатель «Демроссии» Галина Старовойтова, а Егор Гайдар ее начинание одобрил.
Однако Виктор Черномырдин от инициативной группы открестился и уехал в отпуск, пообещав вернуться как раз к тому дню, когда о своем участии в президентской гонке заявит Борис Ельцин.