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