A total of 269 deputies voted for the resolution in the early hours of August 5. No one abstained from voting or voted against the resolution.
The new government will be headed by Viktor Yanukovych, leader of the pro-Russian Party of Regions.
Yanukovych, who had previously served as prime minister under former president Leonid Kuchma, suffered a humiliating defeat to Western-leaning President Viktor Yushchenko in the re-run of the presidential elections two years ago following street protests against election fraud dubbed the "orange revolution."
The pro-Kremlin leader's nomination finally received Yushchenko's backing Thursday after four months of political turmoil.
After signing a national unity agreement on key policy areas, the Party of Regions, along with the Socialist and Communist parties, joined forces with the pro-presidential Our Ukraine bloc on Thursday, to form a new "grand coalition" in the legislature.