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