На этом бурном фоне коммунистическая партия теряла свои позиции. Зюганов, однако, был настолько искусен, что удерживал свои фракции в единых рамках. Партия не раскололась на экстремистов и социал-демократов, как ожидали многие. Но сам он все чаще впадал в какую-то невнятную и путаную смесь ортодоксии и ветхозаветного русского национализма, не способного склонить на свою сторону новых избирателей; в рядах партии оставались в основном пожилые и правоверные коммунисты, которые с тоской вспоминали былые времена. И тем не менее, на президентских выборах 1996 года он достиг неожиданно хороших результатов, заставив Ельцина вступить с ним во второй тур. Хотя из разговоров с коммунистами было ясно, что и сам Зюганов, и его последователи утратили волю к победе. Они не рассчитывали победить, и, похоже, их даже это не слишком интересовало. Коммунисты продолжали получать голоса, но с коммунизмом как угрожающей силой в России было покончено.
В 1998 году Ельцин уволил премьер-министра Черномырдина. Черномырдин прослужил целых пять лет, но начинал проявлять неуместные президентские амбиции. Свыше года Ельцин экспериментировал то с одним премьер-министром, то с другим. Дольше всех продержался Евгений Примаков, навязанный Ельцину Думой под обещание обеспечить стабильность, выплату зарплат и пенсий и восстановить доброе имя России в мире. Кое-какого успеха Примаков все же достиг. Но он совершил три ошибки: начал бороться с коррупционерами, находившимися в опасной близости к ельцинскому окружению; не проявил достаточной энергии, чтобы противодействовать растущему намерению парламента объявить импичмент его шефу; к тому же о нем начали поговаривать как о потенциальном президенте.
Но к этому времени Ельцина интересовала уже не политика, а необходимость найти преемника, который гарантировал бы ему и его семье иммунитет, после того как он покинет свой пост. В мае 1999 года Ельцин уволил Примакова и после очередного неудачного эксперимента назначил в августе своим последним премьер-министром Путина. Накануне нового 1999 года он совершил один из самых эффектных политических трюков своей карьеры. Он объявил по телевидению, что уходит в отставку за полгода до официального истечения срока своих полномочий. Он принес русскому народу извинения за свои неудачи и назвал Путина исполняющим обязанности президента и выбранным им преемником. Выборы, состоявшиеся в конце марта 2000 года, утвердили Путина в должности — он получил немногим более 50 процентов голосов. Противником его был, как обычно, коммунист Зюганов.
Если Горбачев был Моисеем, который вывел советский народ из Египта, то Ельцин был Аароном, хотя новая Россия, которой он правил, совсем не походила на страну с молочными реками в кисельных берегах. Эти два человека были ровесниками, оба прошли с помощью партийной машины путь от рядовых аппаратчиков до наивысшего поста в государстве. Но трудно было представить себе более несхожие личности. Ельцин был человеком крупным, солидным, в каком-то смысле тяжело думал, но с необыкновенно развитым политическим чутьем. Ему были чужды непосредственность Горбачева, его открытость, интеллектуальная любознательность и сообразительность. По своему политическому стилю он был «быком», тогда как Горбачев напоминал «угря». В Ельцине была склонность к рискованной игре, совершенно чуждая Горбачеву. Горбачев был блестящим учеником, который прошел путь от деревенской школы до Московского университета: выгодное начало партийной карьеры. Ельцин же получил образование в провинции, там прошла и значительная часть его политической карьеры. Он был прирожденным «аутсайдером». Горбачев всегда хотел быть «своим». Ельцин же выступал против системы и завоевал сердца всех тех, кто ее ненавидел.
Тем не менее, Ельцин был во многих отношениях гораздо более традиционным русским руководителем, чем его предшественник. Вначале это никак не вредило ему в глазах избирателей, многие из которых все еще тосковали по неудобным, но таким простым и понятным временам не оспариваемой центральной власти. Его политические манипуляции интригами в Кремле возвращали назад, к замкнутому дворцовому политиканству политбюро и царей. Горбачев был окружен коллегами, которые сами по себе были видными политическими деятелями. Ельцин заботился о том, чтобы даже самые компетентные из его соратников зависели от его милостей. Он преспокойно жертвовал ими, если считал, что они позволяют себе больше, чем им положено по чину. Прозвище Ельцина «Царь Борис» было ироническим лишь наполовину.