ووفقا ليلتسين، فقد استغرق الأمر طويلا للعثور على مرشح لمنصبه. وقال: "في الأيام القليلة القادمة ستلتقي ببوتين، بينما الآن سأخبرك عن شخصيته". بعد ذلك يقوم يلتسين بوصف بوتين، الذي كان سيتولى منصب الرئاسة في عام 2000.
وقال يلتسين في رسالة إلى بيل كلينتون: "أخيرا، عثرت عليه (بوتين)، بعد أن درس سيرته الذاتية واهتماماته ومعارفه وما إلى ذلك. إنه شخص يمكن الوثوق به، ومطلع على العديد من الأشياء، ويعرف مسؤولياته، كما أنه قوي ويمكنه إقامة علاقات جيدة مع الشركاء".
وأضاف: "يتمتع بوتين بالديمقراطية، كما أنه يعرف الغرب جيدا". ووفقا له، فإن بوتين يستطيع الفوز في الانتخابات الرئاسية القادمة…".