Ukraine's president set out a reformist agenda during the inaugural session of parliament, calling for the immediate overhaul of a justice system he said is corrupt from the top down.
Petro Poroshenko said a successful reform programme would enable Ukraine to consider applying for European Union membership within five years.
Combatting corruption and re-orienting Ukraine towards Europe, and away from Russia, have been dominant themes of national politics since former president Viktor Yanukovych was ousted in February after months of protest.
Since a vote last month that ushered in a raft of pro-Western parties, Mr Yanukovych's Party of Regions is no longer represented in parliament, although some of his erstwhile allies were elected within the Opposition Bloc.
Mr Poroshenko said the justice system's shortcomings pose a national security risk.
"It is quite clear that the primary reason for the low standard of life of the majority of Ukrainians is the totally corrupted government apparatus," he said.
A preliminary governing coalition was formed last week, uniting five parties intent on guiding Ukraine towards integration with Europe and potentially Nato.
Mr Poroshenko said Ukraine should shed prohibitions forbidding it from joining military blocs such as Nato. "The non-aligned status voted for in 2010 has not been able and will not be able to guarantee the security and territorial unity of our country," he said.
The new parliament draws together a colourful variety of political figures, including crusading anti-corruption campaigners, commanders of paramilitary units fighting Russian-backed separatists in the east, and remnants of Mr Yanukovych's entourage.
One deputy, Nadezhda Savchenko, is awaiting trial in a Russian prison after she was captured by Russian-backed militia during fighting in eastern Ukraine in June. Russian investigators accuse Ms Savchenko, a Ukrainian air force officer, of involvement in the killing of two Russian journalists.
A photo of a parliamentary oath signed by Ms Savchenko flashed on a screen in parliament during the inauguration.
The largest forces in parliament are PM Arseniy Yatsenyuk's Popular Front, Mr Poroshenko's party and Samopomich, a new pro-European party based in western Ukraine. Those groups, along with the Fatherland party of former PM Yulia Tymoshenko and the Radical Party, make up the coalition.
Mr Poroshenko said in his speech to parliament that the coalition would strive to maintain the unity of Ukraine, which has been severely tested by Russia's annexation of the Crimean Peninsula and ongoing fighting against separatists.
"One hundred per cent are for a unified state, for a unified country," Mr Poroshenko said. "There will be no federalization."
That was a veiled rebuke of European Union Council President Herman Van Rompuy, who suggested this week that decentralising power in Ukraine could allow for dialogue with Russian-backed separatists.