Лишь после того как премьер-министром Украины стал В. Янукович, отношения двух стран стали возвращаться на «прежние рельсы». Именно во время своих визитов в Сочи и Москву В. Янукович и договорился о том, что в декабре в Киеве пройдет первое заседание комиссии Путин - Ющенко.