Однако, неожиданно для многих своих оппонентов и критиков, В. Путин вскоре становится популярным политиком, особенно после решительных действий в Дагестане и на всем Северном Кавказе, но особенно после неожиданного успеха на выборах в Госдуму партии «Единство», возглавляемой Сергеем Шойгу и поддержанной В. Путиным.
Президент во всех начинаниях поддерживал нового премьера, однако многие политики и СМИ постоянно задавались вопросом: насколько прочной и искренней является эта поддержка? Всячески раздувались слухи, что Б. Ельцин недоволен растущей популярностью В.Путина. Даже сам В. Путин позднее признавал, что он опасался опалы и неожиданной отставки, хотя и надеялся, что продержится на новом посту не менее трех месяцев.
У Б. Ельцина были другие мысли о будущем своего премьера. Потеряв уважение и поддержку у населения, он наконец-то понял, что его время стремительно уходит, и он сам начал готовиться к уходу. Перед ним сейчас стояла самая главная проблема -проблема преемника, и именно рост популярности Путина и победа на выборах поддержанной Путиным коалиции «Единство», подтолкнули и Ельцина к принятию самых важных для него и для страны, но неожиданных для его окружения, решений.
Проблема преемственности власти заботила Б. Ельцина с первых дней его восшествия на Олимп российской власти, когда он подстраховал себя постом и фигурой вицепрезидента. Горько разочаровавшись в «предателе» А. Руцком, в дальнейшем он неоднократно разыгрывал спектакли по поиску преемника в назначении и смене доброй полдюжины премьер-министров (Е. Гайдар, В. Черномырдин, С. Кириенко, Е. Примаков, С. Степашин и, наконец, В. Путин), каждого из которых он в той или иной степени рассматривал через призму преемственности. В обойму «кандидатов на престол» были включены и другие лица, например, вице-премьеры Б. Немцов и Н. Аксененко, а ранее, еще в 1993—1995 годах, его фаворитами были попеременно Сергей Шахрай, Владимир Шумейко, Олег Сосковец и, наконец, Александр Лебедь, своим верноподданническим шагом способствовавший победе Б. Ельцина во 2-м туре президентских выборов над Геннадием Зюгановым в 1996 году.
Спектакль по поиску преемника затягивался, становился похожим на грандиозную клоунаду, но, с другой стороны, многие серьезные политологи, российские и западные журналисты писали о поисках преемника, как о некоем «заговоре», в котором главную роль на самом деле играл не Б. Ельцин, а такие влиятельные олигархи, как Борис Березовский, Владимир Гусинский и Михаил Ходорковский. Иные во всем видели происки КГБ - ФСБ и военных, однако, несмотря на безусловное влияние «семьи» на президента при принятии им ответственных для страны решений, выбор В. Путина в качестве преемника был сделан самим Б. Ельциным, равно как и решение о своем уходе в канун нового, 2000 года.
