В ходе обкатки кандидатов «на правительстве» Семья забраковала Аксёненко за то, что тот, мягко говоря, не показал себя сильно умным. А Степашин, со своей стороны, не проявил себя человеком решительным. В частности, не помешал Ю. М. Лужкову сформировать собственную партию «Отечество», а Лужков в тот момент (после ухода Примакова) представлял собой главную опасность спокойствию кремлёвских небожителей, ибо мог поломать планы по проведению во власть «верного человечка».

Степашин был умным и верным, но Ельцин не мог считать его надёжным, и даже не потому, что Сергей Вадимович был слегка наивным, а потому, что был излишне совестлив. Он сам о себе говорил: «Я не Пиночет», и не стал мешать Лужкову с его партией. Вот поэтому Ельцин с ним и расстался, несмотря на многократные и прилюдные клятвы премьера в верности ему. Верности было мало, требовался человек беспринципный и бессовестный!

Сам несостоявшийся кандидат в президенты позже откровенно сказал журналистам: «…Не все же продаются, и не всё же покупается в нашей стране… Ошибка это или не ошибка, но меня просто нельзя переделать. Я не стал обслуживать интересы определённой группы, которая посчитала, что в этой ситуации я не надёжен».

Пока Степашин был на посту, Б. Н. Ельцин своим указом ввёл в штаты правительства должность третьего первого заместителя председателя и назначил на этот пост В. В. Путина, поручив ему затем временно исполнять обязанности премьера. И отправил в Думу письмо с просьбой дать согласие на назначение Путина председателем правительства. В Думе никто Путина всерьёз не воспринял: он набрал 233 голоса, меньше, чем оба его предшественника, Примаков и Степашин — кстати, тоже выходцы из спецслужб. И с этой низкой поддержкой Думы он стал премьером.

9 августа 1999 года Путин возглавил правительство России, а 9 сентября прогремел взрыв на улице Гурьянова в Москве. Жёсткость и решительность, с которой новый премьер-министр повёл после этого чеченскую кампанию, способствовали быстрому росту его популярности: если в начале сентября, согласно опросам общественного мнения, на выборах президента за него был готов голосовать 1 % избирателей, то через два месяца — больше 30 %.

Но российская «элита» состоит не из одной лишь группировки Ельцина, и к выборам готовилась не только Семья. Примаков, снятый с должности премьера, оставался самым популярным у народа политиком. Однако он не имел своей организации. Разумеется, многие политические блоки хотели бы видеть его у себя, а первым позвал его мэр Москвы, основатель движения «Отечество» Лужков. Однако Примаков не хотел быть исключительно московским кандидатом, и согласился он, лишь когда группа влиятельных губернаторов, создавших свою организацию «Вся Россия», предложила Лужкову объединиться, чтобы Примаков возглавил общий избирательный список на выборах в Думу.