К 1996 году Собчак поссорился с Ельциным, которому сообщали о нем злостные сплетни. Генеральный прокурор Москвы начал расследование по поводу заявления о том, что Собчак выдавал городские квартиры по низким ценам, в том числе и самому себе. Независимо от того, были ли эти обвинения правдой, инкриминируемые преступления оказались сравнительно незначительными, в большинстве городских органов власти нашлось бы гораздо больше нарушений. Элита, в конце концов, догнала Собчака, он пропустил подачу заявки на свое переизбрание и ему оставалось только встретиться с прокурорами и несколькими друзьями с его стороны. Путин, всегда преданный Собчаку, помог организовать выезд во Францию на основании медицинских показаний, прежде чем его могли арестовать, и тот прожил там в добровольном изгнании на протяжении трех лет, пока с него не сняли все обвинения. В 2000 году, после возвращения в Россию, он умер.
После того как Собчак потерпел поражение, Путин оказался не у дел. Бывшие сотрудники Собчака, переехавшие в Москву, взяли к себе и последнего его работника. Путин быстро пошел вверх по карьерной лестнице – сначала помогал управлять огромными кремлевскими, охваченными коррупцией, имущественными холдингами, потом выполнял обязанности главного федерального инспектора чиновничьего аппарата, а затем стал первым заместителем главы президентской администрации. Однажды в 1998 году Путина направили в аэропорт для встречи премьер-министра Сергея Кириенко, который поздравил его с назначением на должность главы Службы безопасности. В марте следующего года он получил еще и председательство в Совете безопасности, который координировал деятельность правоохранительных органов и министерства обороны. Затем, когда Ельцин подыскивал надежного преемника, он обратил внимание на почтительного Путина. 9 августа 1999 года Ельцин объявил, что нашел человека, который может «объединить вокруг себя тех, кто будет обновлять великую Россию в новом XXI веке». Через неделю Дума утвердила кандидатуру Путина как шестого премьер-министра Ельцина.
Большинство наблюдателей были озадачены быстрым продвижением Путина. В Москве, как и в Санкт-Петербурге, он казался посредственным исполнителем без амбиций. Для журналистки Елены Трегубовой Путин был почти прозрачной фигурой, настолько полной решимости не обращать на себя внимание, что «мастерски сливался с цветом собственного кабинета». Анатолий Чубайс, сам родом из Санкт-Петербурга и обычно союзник Путина, как говорят, пытался отговорить Ельцина от назначения Путина на должность только для того, чтобы перехитрить главу президентской администрации Александра Волошина.
Когда Ельцин подыскивал надежного преемника, он обратил внимание на почтительного Путина.
Санкт-петербургская клика помогла Путину начать карьерный рост в управлении. Алексей Кудрин, коллега Путина из офиса Собчака, который позже стал министром финансов, был его покровителем. Репутация непоколебимой верности Путина, проявляющаяся в его отношениях с Собчаком, несомненно, помогла ему. По ходу дела он показал, что готов нечестно сражаться от имени Кремля. Когда Генеральный прокурор Юрий Скуратов настаивал на проведении расследования о коррупции в ближайшем окружении Ельцина, обнаружили видеозапись, на которой человек, похожий на Скуратова, резвился в обществе двух молодых обнаженных проституток. Путин как начальник ФСБ поручился за подлинность этого видео и помог вынудить Скуратова уйти в отставку.
В какой-то момент в течение этого периода Путин был принят группой сотрудников, известной под названием «Семья» (она состояла из дочери Ельцина Татьяны, помощника и автора его речей Валентина Юмашева и олигархов Бориса Березовского и Романа Абрамовича). Березовский позже заявил, что инициировал восхождение по карьерной лестнице Путина. Этот факт трудно подтвердить – было очень мало свидетелей, еще меньше было тех, кого можно считать надежными, а склонность Березовского к саморекламе хорошо всем известна. Но ясно то, что когда-то в начале 1999 года Березовский стал рассматривать Путина как того, кто защитит его активы и обеспечит личную безопасность.
Дорога Путина от премьер-министра до президента прошла через двое выборов и начало одной войны, все произошло на протяжении нескольких месяцев. Очень немногие считали, что у него есть хоть какой-то шанс на успех. Военным он казался не располагающим к себе бюрократом, скомпрометированным своими связями с крайне непопулярным Ельциным. Неделю назад чеченский военнокомандующий Шамиль Басаев вторгся в Дагестан, чтобы создать исламский халифат (см. главу 8). Казалось, чеченский террор распространяется по всему Северному Кавказу и, скорее всего, далеко за его пределы. Путин направил российские войска, чтобы подавить вторжение боевиков, которых удалось вытеснить с территории Дагестана примерно через месяц. Тогда, действуя по плану, разработанному предшественником Путина, войска двинулись в Чечню.