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