На Украине тем временем обострялись противоречия между президентом Ющенко и премьером Януковичем. Их противостояние самым прямым образом влияло на российско-украинские отношения. В итоге визит Виктора Ющенко в Москву в марте 2007 года сорвался из-за подозрений в том, что приезд в Россию господину Ющенко нужен не столько для укрепления двусторонних отношений, сколько для усиления собственных позиций в обострившемся противоборстве с премьером.
Более того, Виктор Ющенко настаивал, чтобы его пребывание в российской столице было максимально насыщено встречами на самом высоком уровне. Помимо переговоров с Владимиром Путиным, президент Украины выразил пожелание встретиться еще и с премьером Михаилом Фрадковым, а также со спикерами верхней и нижней палат российского парламента Сергеем Мироновым и Борисом Грызловым. Кроме того, украинская сторона настаивала, чтобы Виктор Ющенко пообщался с главными редакторами ведущих российских СМИ, выступил в МГУ и даже посетил Соловецкий монастырь. В состав украинской делегации был включен не утвержденный Радой и. о. министра иностранных дел Украины Владимир Огрызко.
Получалось, что Москва должна была косвенно выступить в поддержку протеже Виктора Ющенко. Это само по себе не входило ни в чьи планы. Более того, Владимир Огрызко считался в целом таким же антироссийски настроенным политиком, как его бывший шеф, экс-глава украинского МИДа Борис Тарасюк. «В ходе одной из рабочих консультаций господин Огрызко демонстративно требовал предоставить ему переводчика с русского на украинский, хотя русским владеет в совершенстве», — припоминали в Москве.
Это обстоятельство, а также то, что Виктор Ющенко добивался именно полномасштабного визита в Россию при отсутствии его реального наполнения, породило в Кремле подозрения, что приезд в Москву президенту Украины нужен в первую очередь для того, чтобы набрать важные очки в борьбе с премьером.
Подыгрывать Виктору Ющенко в противостоянии с более близким Москве Виктором Януковичем Кремлю явно не хотелось. И потому было принято решение существенно сократить список пожеланий украинского президента, придав его визиту исключительно рабочий характер.
Это предложение стало для Киева не просто неожиданным, оно вызвало шок. Тем более что передовая украинская группа уже находилась в Москве и утрясала последние детали визита. В администрацию президента Украины срочно вызвали Виктора Черномырдина. Разговор президента Украины с послом РФ состоялся уже после девяти вечера (до того времени господин Ющенко был занят). Общались Виктор Андреевич и Виктор Степанович за плотно закрытыми дверями. Известно только, что едва ли не единственная договоренность, достигнутая на встрече, состояла в том, чтобы отложить решение о сроках визита президента Украины в Москву до его телефонного разговора с Владимиром Путиным на следующий день.
Но уже к полудню 20 марта стало точно известно: намеченный на 21–22 марта визит Виктора Ющенко в Москву не состоится. Поздно вечером телефонный разговор Виктора Ющенко и Владимира Путина все же произошел. И сразу после него пресс-служба главы Украины сообщила, что президент внесет в Раду новую кандидатуру на пост главы МИДа — первого заместителя главы своего секретариата Арсения Яценюка. То есть Виктор Ющенко все же «сдал» раздражавшего Москву Владимира Огрызко.
В декабре 2007 года Верховная рада освободила Виктора Януковича от обязанностей премьер-министра, назначив на этот пост Юлию Тимошенко. Политические баталии вокруг российско-украинских отношений разгорелись с новой силой. Ключевым стал вопрос о вступлении Украины в НАТО.
15 января 2008 года Виктор Ющенко, Юлия Тимошенко и спикер верховной рады Арсений Яценюк направили генсеку НАТО Яапу де Хоопу Схефферу обращение о желании Киева присоединиться к Плану действий по членству в НАТО (ПДЧ) уже на апрельском саммите альянса. Это вызвало жесткую критику со стороны оппозиции.
«Подписание президентом, премьер-министром и главой Верховной рады заявления относительно возможности присоединения Украины к Плану действий по получению членства в НАТО является свидетельством того, что нынешняя власть не соблюдает положения конституции Украины. Для нее мнение украинского народа в принятии судьбоносных решений не является определяющим фактором», — говорилось в опубликованном на следующий день заявлении Партии регионов.
Еще более жесткую реакцию это послание вызвало в России. На обращение к Яапу де Хоопу Схефферу на сайте Виктора Ющенко посольство РФ ответило, поместив на своем сайте выдержки из интервью Виктора Черномырдина журналу «Украина». «У нас слишком тесные связи, в частности и в “чувствительных” технологиях, политических делах, чтобы так просто отнестись к тому, что Украина станет членом НАТО, — заявил российский посол. — Куда Украина хочет вступить, с кем она хочет дружить, кого она хочет любить — это ее внутреннее дело. Мы просто объясняем: вступаете в НАТО — мы будем вынуждены пересмотреть наши отношения».
Замглавы департамента информации и печати МИДа Андрей Кривцов подтвердил, что предупреждение Виктора Черномырдина является выражением официальной позиции Москвы. «Вступать в альянс или не вступать — это их дело. Но если Украина действительно вступит в НАТО, нам предстоит пересмотреть свою внешнюю политику с учетом этого факта», — заявил дипломат.
К политическому давлению Россия добавила газовое — припомнив Украине ее газовый долг и пригрозив ограничить поставки газа на Украину. 12 февраля Владимир Путин и Виктор Ющенко заявили в Москве, что проблема газового долга Украины перед Россией полностью урегулирована. В переговорах участвовал и Виктор Черномырдин, который был — что для него абсолютно нехарактерно — взбудоражен.
«А? Как с газом? — переспрашивал он члена украинской делегации Владимира Литвина. — С газом хорошо! Без газа плохо!.. Как решили? Ну как… А вот сейчас и узнаете! Они уже идут!»
Ему было чем заняться и помимо газа. Демонстративные политические акции на Украине явно антироссийского характера — открытие памятника жертвам голодомора или идея установки в Полтавской области памятников королю Карлу XII и гетману Мазепе явно раздражали его и провоцировали на новые резкие высказывания: «Ну представьте, что сейчас мы Гитлеру поставим памятник в Сталинграде. Как это будет выглядеть?» — вопрошал посол.
В конце 2008 года Виктор Черномырдин подал прошение об отставке президенту Дмитрию Медведеву в связи с ухудшением здоровья после перенесенной операции. О том, кто придет ему на смену, заговорили не только на Украине, но и в России. В преемники ему прочили губернатора Московской области Бориса Громова, но российское руководство, столкнувшись с поиском замены самому Громову, вынуждено было просьбу Черномырдина об отставке отклонить.
К тому же отставке помешал очередной российско-украинский скандал, вспыхнувший из-за высказывания самого Черномырдина. Поводом послужило его интервью газете «Комсомольская правда», в котором он изложил свое отношение к украинскому руководству. 17 февраля 2009 года его вызвали в МИД Украины и обвинили в «недружественных» и «крайне недипломатичных» высказываниях. При этом глава украинского МИДа назвал действия посла «несовместимыми со статусом главы дипмиссии», пригрозив ему статьей 9 Венской конвенции о дипломатических сношениях, дающей стране пребывания право без объяснения причин объявить любого дипломата персоной нон грата.
В интервью, вызвавшем столь резкое недовольство украинского МИДа, посол РФ присущим ему доступным языком комментировал российско-украинские отношения и внутриполитическую ситуацию на Украине, а также давал характеристики руководителям этой страны. Так, коснувшись состояния отношений Москвы и Киева, господин Черномырдин заявил: «С этим украинским руководством договориться нельзя. Придут другие люди — посмотрим. Обязательно трезвые придут, нормальные». Комментируя разлад между президентом Украины Виктором Ющенко и премьером Юлией Тимошенко из-за газовых соглашений с Москвой, российский посол сказал: «Да, собачатся между собой, кроют друг друга… Она подписала нужное же для Украины, а он сейчас придирается: где деньги, Зин?» При этом господина Ющенко Виктор Черномырдин охарактеризовал так: «С виду-то вроде нормальный мужик. Рисует, черепки собирает. Он может вокруг какого-то пенька часа три ходить, рассматривать его, фантазировать. И этот человек вдруг проявил себя вот таким. Никак на него не похоже. Ну никак, вот убейте меня, не способен он на такое. Однако он делает. Кто-то помогает».
Между тем в МИД РФ в интервью посла не углядели ничего крамольного. «Интервью, которое дал Виктор Черномырдин, не является вмешательством во внутренние дела Украины. А то, что он высказал, отражает ситуацию в высших эшелонах украинской власти, — заявили в департаменте информации и печати российского МИДа. — Возможно, он несколько грубовато, но все же верно дал оценку политической ситуации на Украине».
В интервью телеканалу «Россия» сам Черномырдин заявил, что угроза украинского МИДа объявить его персоной нон грата — лишь повод, чтобы устроить очередной скандал с Москвой. «Не Черномырдин — значит, был бы кто-то другой», — подчеркнул он. Посол назвал действия украинских властей «мелкотравчатыми придирками». По его словам, на Украине «в отношении всего, что связано с Россией, у некоторых шерсть дыбом встает». Свой вызов в украинский МИД он прокомментировал так: «Напугали бабу туфлями с высоким каблуком».
В итоге Партия регионов Украины потребовала отправить в отставку самого главу МИДа Украины Владимира Огрызко. И 3 марта Верховная рада сделала именно это. Формальным поводом стала плохая работа МИДа при отстаивании украинской позиции в суде ООН, где рассматривался вопрос о разделе Черноморского шельфа с Румынией. Но по сути Огрызко пал жертвой борьбы между украинскими президентом, премьером и Радой.
В конечном счете просьба Виктора Черномырдина об отставке была принята. Отзывая Черномырдина из Киева, президент России Дмитрий Медведев назначил его своим советником по вопросам экономического сотрудничества с государствами — участниками СНГ. Это было что-то вроде почетной пенсии.