À la suite de la révolution orange, Viktor Iouchtchenko est élu président de l'Ukraine, le 26 décembre 2004, face au pro-russe Viktor Ianoukovytch. Le parti Union nationale « Notre Ukraine » est créé quelques mois plus tard.