MOSCOW — President Viktor A. Yushchenko of Ukraine won parliamentary approval of a new prime minister on Thursday on a second vote after striking a deal with his bitter rival in last year's disputed presidential elections.
With his political coalition having splintered and his presidency teetering, Yushchenko turned to Viktor F. Yanukovich, the former prime minister whose party has been fiercely critical of the new government, to help salvage the nomination of Yury I. Yekhanurov, which parliament had narrowly rejected two days ago.
"We must bury the hatchet," Yushchenko told deputies before they voted again on the nomination of Yekhanurov, as transcribed by the British Broadcasting Corp. "We need to bury it deep and forget about it."
The vote — with 289 deputies in favor, compared with only 223 on Tuesday — ended the immediate crisis that began nearly three weeks ago with public accusations of corruption against some of Yushchenko's closest advisers.
It came at a cost politically, though, and further roiled Ukraine's political landscape six months before new parliamentary elections.
The unlikely alliance with Yanukovich — who felt cheated out of victory in last year's elections after street protests overturned a fraudulent vote and swept Yushchenko to power — isolated Yulia V. Tymoshenko, who was one of the leaders of the "Orange Revolution."
Yushchenko dismissed her as prime minister two weeks ago after a turbulent seven months that disrupted the country's economy. She remains a popular leader, however, and her supporters reacted angrily.
Mykola V. Tomenko, who resigned as Tymoshenko's deputy prime minister and accused Yushchenko of tolerating corruption, said he had betrayed the Orange Revolution by allying himself with a stalwart of Leonid D. Kuchma's presidency.
"The current authorities have closed the historical period linked to the demands of and values of Maidan," he told Interfax, referring to Kiev's Independence Square, where last year's protests were concentrated. "A new period is beginning, which historians have yet to name but will definitely not be linked to the Orange Revolution."
In exchange for backing the new prime minister, Yanukovich extracted a written list of concessions from Yushchenko. They included promises to end criminal investigations that Yanukovich's supporters have denounced as political retribution and to provide his party with access to the news media before the elections in March.
Yushchenko also agreed to diminish significantly the National Security and Defense Council, a new agency that has been criticized as an unconstitutional expansion of the executive branch and has been at the center of corruption accusations.
When Yushchenko announced those changes, parliament erupted in applause. All 50 members of Yanukovich's party, Regions of Ukraine, then reversed their votes, having abstained Tuesday, as did 16 others who did not vote the first time.
Taras V. Choronovol, a deputy from Yanukovich's party, said in a telephone interview that the agreement would weaken a presidency that had grown unaccountable and susceptible to corruption.
"Until yesterday, he and his administration were duplicating the old regime, grabbing and accumulating new powers and authority, powerful new functions that, among other things, resulted in pressure on judges," he said.
Yekhanurov, a liberal economist and regional governor widely seen as a moderate, announced that he would form a new government of ministers next week.