Ukrainians on Sunday went to the polls to elect a new parliament as comedian-turned-president Volodymyr Zelensky seeks to bring in political novices and consolidate his power.

Zelensky's newly-created party is expected to win the largest share of the votes in the election that should usher in a new era in the country dominated up to now by politicians who grew up when the country was part of the Soviet Union.

The leader's party Servant of the People - named after a sitcom in which he played a president - is predicted to get roughly half of the vote even though it barely existed before Zelensky won a landslide victory in an April presidential vote.

The outgoing parliament, dominated by Zelensky's predecessor Petro Poroshenko, has been hostile to the actor, who called a snap election during his swearing-in as president. 

"He was elected but he can't do anything. They [lawmakers] constantly put sticks in his wheels and dump his ideas," Valentyna, an 82-year-old pensioner who voted for Zelensky's party early in central Kiev, told AFP. 

Zelensky's rise has been viewed as a rejection of Ukraine's political elite for failing to improve living standards, root out corruption and end the conflict with separatists that began in 2014 after a popular uprising ousted a pro-Moscow president.

The Ukrainian president must share power with parliament, which will nominate a prime minister and form a government.

Servant of the People may fall short of a majority and may need to form a coalition.

The ballot is expected to dramatically transform the makeup of the legislature, with analysts predicting that between 50 and 70 percent of the next parliament will be first-time MPs. 

Out of the five parties leading in opinion polls, two are newly created - Zelensky's own party and Golos (Voice), led by rock star Svyatoslav Vakarchuk.

Packed with young people new to politics, the two parties have gone as far as banning any candidates who previously served as MPs from their lists.