Після перемоги на виборах 2004 року Президент України Віктор Ющенко обіцяв «війну з корупцією». Кілька впливових посадовців дійсно були заарештовані або допитані на початку 2005 року (серед них майбутні міністри в Уряді Азарова Борис Колесніков і Юрій Бойко). Колишній Голова Служби безпеки України Олександр Турчинов стверджував, що влітку 2005 року Ющенко перешкодив розслідуванню корупційних схем між Нафтогазом і РосУкрЕнерго.