Oleksiy Goncharuk vowed to "put an end" to corruption during a speech to lawmakers

Ukrainian President Volodymyr Zelensky on Thursday picked untested 35-year-old lawyer Oleksiy Goncharuk as his prime minister, as a new parliament met for the first time.

Zelensky, who was a popular comedian until winning the presidency this year, has promised to bring in fresh faces to clear away an establishment that he says has ruled Ukraine since independence in 1991.

His new party "Servant of the People" commands a majority in parliament following snap polls last month, and MPs quickly approved his choice for head of government.

Goncharuk, who has just three months' experience of government in Zelensky's administration, vowed to "put an end" to corruption during a speech to lawmakers.

The new government faces a range of challenges, from a stagnating economy in one of Europe's poorest countries to an ongoing war with Russian-backed separatists.

"We have more than 10 million people living below the poverty line.... We have war in the east, and above all of this we have corruption. We have to stop it and we will," Goncharuk said to applause.

"A new generation has come to power," he said.

Before joining the presidential administration in May, Goncharuk headed a consultancy funded by the European Union to improve the business climate in Ukraine, called the Better Regulation Delivery Office.

Dressed in his trademark casual style with a dark suit but no tie, Zelensky attended the ceremony, along with a group of former presidents and outgoing ministers.

"You all have the chance to enter history books as the parliament that did the impossible, which put into practice everything that was not done over previous 28 years" since independence, Zelensky said.

The president's parliamentary majority gives him an unprecedented opportunity to bring about changes.

Among Zelensky's campaign promises were putting an end to the conflict in eastern Ukraine, fighting corruption and launching economic reforms.

MPs voted to work late to get through all the items on the agenda.

'Extraordinary opportunity'

With many new political faces, the Servant of the People party won 254 seats out of 450 in last month's polls. It was the best ever result in independent Ukraine, where a normally divided and often fractious parliament has been the scene of brawls.

"It's an extraordinary opportunity, and an extraordinary responsibility," Sergiy Fursa, chief of Dragon Capital investment group, said on his blog.

"This parliament can either accelerate structural changes and transform the country" or "get bogged down in populism and change nothing," he wrote.

The political landslide won by Zelensky and his party demonstrated the level of public frustration with the old elites, seen as corrupt and inefficient, and has ushered in a period of political change.

The main other political parties represented in parliament are the pro-Russian Opposition Platform (43 seats), ex-prime minister Yulia Tymoshenko's Fatherland (26 seats), ex-president Petro Poroshenko's European Solidarity (25 seats), and Voice, founded by rock star Svyatoslav Vakarchuk (20 seats).