Il primo governo Yekhanurov fu nominato dopo che il primo governo Tymoshenko fu licenziato tra dimissioni e accuse di corruzione. Dodici giorni dopo il parlamento ucraino respinse la scelta del presidente ucraino Viktor Yushchenko di Yuri Yekhanurov come primo ministro. Yekhanurov era a tre voti dai 226 necessari per l’approvazione con tre dei 52 deputati della fazione delle Regioni che votarono per Yekhanurov. Il 22 settembre 2005 il parlamento ucraino approvò la nomina di Yekhanurov con 289 voti. Questa volta tutti i parlamentari della fazione del Partito delle Regioni del candidato presidenziale perdente (nel 2004) Viktor Yanukovych sostennero la nomina. Questo poco dopo che un “Memorandum d’intesa tra le autorità e l’opposizione” fu firmato da Yekhanurov, Yushchenko e Yanukovych.

Il governo era sostenuto da Nostra Ucraina del presidente Juschenko e del Partito Socialista Ucraino con l’appoggio esterno del Partito delle Regioni (filo-russo) di Viktor Yanukovych.