Mandat za sestavo vlade mu je v sredo podelil predsednik države Viktor Juščenko, s tem rešil večmesečno krizo v državi ter se tako izognil razpustitvi parlamenta in sklicu predčasnih volitev.

Svojemu političnemu tekmecu je Juščenko podelil mandat šele po podpisu dogovora o narodni enotnosti, s katerim se je Janukovič, do zdaj trden zagovornik ruskih koristi, zavezal, da bo nadaljeval prozahodno politiko uradnega Kijeva v preteklih dveh letih, po t. i. oranžni revoluciji.

Janukovičeva Stranka regij je na parlamentarnih volitvah 26. marca osvojila največ poslanskih sedežev, vendar premalo, da bi imela večino v parlamentu. Takoj po volitvah se je zato oblikovala oranžna koalicija, ki so jo poleg socialistov sestavljali še Juščenkova Naša Ukrajina in Blok Julije Timošenko, vendar je razpadla, potem ko so socialisti nepričakovano prestopili k proruskemu bloku.

Janukoviča zdaj poleg njegove Stranke regij in socialistov podpirajo še komunisti, v veliko koalicijo pa namerava vstopiti tudi Juščenkova Naša Ukrajina. Poslanci te stranke so se zaradi te odločitve svojega vodje razdelili v dva tabora.