2005年9月8日，因尤先科周围许多官员的腐败丑闻被曝光，迫使总统解散政府，“橙色革命”后组成的季莫申科政府仅仅维持了7个多月。
2005年11月20日，在乌克兰“橙色革命”爆发一周年之际，公众对政府的信任度几乎降到了历史最低点。政权的变更没有使乌克兰的地缘政治方向完全从东方转向西方，也没有改善乌克兰人的生活。尤先科的支持率降到了35％。“橙色革命者”的班子在不足一年的时间里就四分五裂。2005年头9个月国内生产总值增长2．8％，而上年同期为12．1％。
2006年3月26日，乌克兰举行议会选举。竞选活动独特，费用惊人。据乌克兰中央选举委员会的资料，仅国家预算就为竞选拨款2亿美元。一些专家估计，各政党和竞选联盟为大选已耗资30亿至100亿美元。大选耗资可能居欧洲首位。
3月28日，对乌克兰议会选举70％以上的选票统计结果显示，选举的胜出者依次是：亚努科维奇的地区党（30．1％），季莫申科竞选联盟（22．4％），亲总统的“我们的乌克兰”（15．2％），支持“橙色革命”、在尤先科的政府中效劳的社会党（6．3％），乌克兰共产党（3．6％）。根据中央选举委员会的统计数据，没有一个政党的得票过半数，必须组建联合政府。
尤先科与他以前的“橙色革命”的盟友季莫申科举行磋商。这是自2005年9月尤先科解除了季莫申科的总理职务以来双方第一次举行面对面的会谈。季莫申科此前说过，只有“橙色”阵线联合起来，才能够阻止亲俄罗斯的亚努科维奇执掌大权。
尤先科急推乌克兰入北约。乌克兰与北约在不同领域实施了十多项合作计划。尤先科在4月初批准了2006年乌克兰一北约专项计划，并责成政府保障该项计划的落实。尽管北约盟军最高司令詹姆斯·琼斯说，在里加峰会上将不讨论包括格鲁吉亚和乌克兰在内的未来成员的问题，美国总统还是亲自为乌克兰尽快加入北约而游说。英国打算在布什的总统任期于2008年结束之前让乌克兰加入北约。乌克兰加入北约的前景当然不会令俄罗斯感到高兴。俄罗斯官方人士谨慎地指出，乌克兰有权作出选择，不过北约继续扩大未必是合理的。目前只有1／5的乌克兰人支持本国加入北约，反对加入北约的人达到60％以上。
2006年7月7日，乌克兰“橙色联盟”瓦解，专家称乌政局步入死胡同。乌克兰橙色执政联盟在社会党出走后宣告解体。乌克兰新议会由于社会党叛离橙色执政联盟，该党主席莫罗兹当选议长。而乌克兰最大党地区党在整合社会党、共产党赢得议长席位后，顺势推亚努科维奇角逐总理。亚努科维奇表示，这三个政党组成了一个“反危机联盟”。他说：“国家处于危难之中，我们需要营造秩序。”
尤先科在电视访谈节目中表示：“我们两年前奋力争取到的民主成果如今岌岌可危。”他呼吁议会各党派设法达成妥协，并告诫说，假如他们不照办，他就要考虑解散议会。然而，民意测验结果显示，多数党联盟提名亚努科维奇出任总理，大多数乌克兰人反对举行新的选举。
2006年7月11日，乌克兰议长莫罗兹在议会全体会议上正式宣布，“橙色联盟”解散，地区党、共产党和社会党成立由238名议员组成的“反危机多数派”。成立议会联盟至少需要有226名议员参加。莫罗兹宣读了社会党的声明，他们不再与季莫申科的联盟和亲总统的“我们的乌克兰”结盟。
2006年8月1日，亲俄罗斯的议会多数派草拟了一份与尤先科一派联合的协议，这样，使两派联合起来组建了一个新的执政联盟。尤先科一直在争取这样一份协议，以确保即使在橙色革命中的对手亚努科维奇当上政府总理的情况下，也不会改变其亲西方和主张改革的政策。新政府将由亚努科维奇的地区党、共产党以及社会党组成。与亚努科维奇达成这份协议，还有可能为尤先科的“我们的乌克兰”联盟加入议会和政府中的新联盟铺平道路，而不会使该联盟沦为反对党。
2006年8月3日，乌克兰总统尤先科批准了他的头号对手亚努科维奇作为总理候选人，从而结束了4个月的僵持局面，这种僵局可能会推翻2004年“橙色革命”的亲西方路线。
2006年8月4日，乌克兰议会通过了由亲俄罗斯的联盟和亲西方的尤先科总统提出的新联合政府。结果亚努科维奇高票当选乌克兰总理。
8月5日，乌克兰新总理亚努科维奇说，他希望停止基辅与莫斯科之间就一些关键问题产生的争论。亚努科维奇对俄罗斯报纸说：“我们需要停止与我们的邻国的争吵，学会有礼貌地进行讨论。”他还说，俄罗斯对乌克兰新政府来说是一个“重要伙伴”，“新政府不会鼓励乌克兰的反俄情绪。”他还说，他仍然反对乌克兰加入北约。相比之下，尤先科则希望乌克兰加入这个西方军事联盟。但是亚努科维奇指出，他与尤先科达成了协议，由选民对加入北约的问题进行全民公决。
这位新总理还为他的内阁吸收了一些属于反对派的部长，并为他们辩护，强调有必要团结乌克兰。目前乌克兰分为亲俄罗斯的东部和民族主义势力较强的西部。
2006年8月31日俄报报道：乌克兰内阁修改了政府条例，从而大大限制了尤先科总统的权力。总统今后无权单方面取消政府的决定，国家元首只能暂时中止政府的决定或命令的效力，同时请宪法法院就出现的争议作出裁决。新修改的条例还禁止总统“责成”政府做事情，因为乌克兰宪法没有这样的规定。
尤先科总统驻议会代表克柳奇科夫斯基说，在宪法改革后，乌克兰成为议会总统制共和国，因此政府仍然要“接受总统的监督”。他认为，削减总统权力的企图只是证明了政府“在法律上的虚无主义”。
乌克兰政治研究中心主任费先科说，乌克兰政府这次作出的决定是向总统打出的第一炮。不过，尤先科总统和亚努科维奇总理未必会在政治上闹翻，因为双方都不愿意发生新的议会危机。
）第五节俄罗斯的能源战略
2006年1月1日，正值寒冬时，乌克兰与俄罗斯天然气贸易谈判失败。在基辅拒绝莫斯科的涨价要求后，俄罗斯天然气工业股份公司当天上午10时开始降低通往乌克兰的天然气管道的送气压力。从俄罗斯到乌克兰只有一根主管道，然后分成若干分支管道供应乌克兰的天然气网络以及输往西欧。俄罗斯天然气工业股份公司的发言人表示，天然气管道里的供应量将在24小时内减少1．2亿立方米，正好是出口给乌克兰的量。从而实际上切断了对乌克兰的天然气供应。
当日乌克兰在任议长利特温在接受俄塔社记者采访时表示，乌俄天然气危机是“乌克兰官员自己挑起的”。他说：“早在（2005年）4月份，乌方曾宣布要放弃易货贸易的方式，向货币结算方式过渡。俄罗斯同意这一提议，结果把每千立方米的天然气提高到230美元。乌克兰领导人后来才反应过来，于是又建议恢复过去的天然气供应模式。”
乌克兰总统尤先科认为，乌克兰可以接受的俄罗斯天然气2006年的价格是每千立方米80美元，“不接受230美元的价格，这是原则性的基本立场，没有争论的余地”。尤先科说：“政府坚决维护国家利益和主权，这是争取乌克兰独立的斗争，它比在独立广场上的斗争更艰难。”