1月10日，乌克兰最高苏维埃（议会）在听取政府有关俄乌天然气协议的报告后，通过一项不信任决议，宣布立即解散总理叶哈努罗夫领导的政府。总统尤先科随后表示，议会的这一决定“违反宪法”，他将告上乌克兰宪法法院。
  当天，拥有450席的乌克兰议会以250票通过了对政府的不信任案，宣布解散总理叶哈努罗夫领导的政府。原因是乌克兰与俄罗斯最近达成的一份为期5年的复杂协议，规定乌克兰以每千立方米95美元的价格购买俄罗斯和中亚国家的混合天然气。尽管这一价格远低于俄罗斯要求的230美元，但仍比乌克兰此前支付的50美元高出近一倍。
  对此，乌国内政治人士纷纷表示不满，认为该合同对国家的经济利益和安全利益构成了威胁，其中包括前美女总理季莫申科和前总理亚努科维奇。
  被乌议会宣布解除总理职务的叶哈努罗夫11日表示，以他为总理的乌克兰政府不承认议会有关解散政府的决议，现任政府将继续工作到今年3月议会选举时。此前，叶哈努罗夫曾指出，乌议会目前无权解散政府，议会通过的决议“没有任何法律效力”。
  根据宪法修正案，从2006年1月1日起，乌克兰的政体由目前的“总统议会制”过渡到“议会总统制”，缩小总统权限，扩大议会权力。总理将由议会多数党领袖担任。但在3月26日的议会选举之后，乌议会才拥有解散和任命政府的权力。
  观察人士认为，乌议会对政府的不信任案主要是针对尤先科。目前的民意测验结果表明，前总理亚努科维奇领导的地区党以30%的支持率遥遥领先，紧随其后的是从尤先科阵营分化出来的“季莫申科联盟”（17%），而尤先科领导的“我们的乌克兰”支持率只有15%。
  正在哈萨克斯坦参加纳扎尔巴耶夫总统就职仪式的尤先科表示议会此举是“违宪的”，是“不可理解、不合逻辑和错误的”，将导致国内局势不稳定。他同时表示，将向宪法法庭提起诉讼，推翻议会决定，并且不排除解散议会的可能。”