By Richard Balmforth
KIEV (Reuters) - War-weary Ukrainians are set to pick a pro-Western and nationalist-leaning parliament on Sunday that should give President Petro Poroshenko a mandate to end separatist conflict in the east, but may inject new tension into ties with Russia.
It is the first parliamentary election in the ex-Soviet republic of 46 millions since street protests in the capital last winter forced Moscow-backed leader Viktor Yanukovich to flee and ushered in a pro-Europe leadership under Poroshenko.
The results are expected to turn a political grouping supporting the 49-year-old confectionery tycoon into the leading force in the 450-seat assembly, giving him a mandate to pursue his peace plan for the east and carry out deep reforms sought by Ukraine's European Union partners.
Poroshenko said on Saturday in a televised address he wanted a majority to emerge that would see through laws to support a pro-Europe agenda and break with the Soviet past.
"Without such a majority in parliament, the President's program ... will simply remain on paper," he said.
With diminished pro-Russian influence and following a strong European integration agenda, it will be one of the most radical parliaments since Ukraine gained independence in 1991.
The emergence of a strong presence committed to a united Ukraine will place a fresh strain on ties with Russia which the Kiev leadership blames for backing rebels in a conflict that has killed more than 3,700 people and destroyed the economy.
A gas pricing row with Russia which has the potential to disrupt supplies to European Union countries via Ukraine also rumbles on unresolved despite a meeting between Poroshenko and Russian President Vladimir Putin. [ID:nL6N0SJ46Q]
Poroshenko called the snap election with the aim of clearing out Yanukovich loyalists and securing further legitimacy for Kiev's pro-Western direction after the "Euromaidan" protests.
The protests were broadly supported by the West but denounced by Russia as a coup after Yanukovich's fall. A month later, Russia annexed Crimea and separatist rebellions, supported by Russia, erupted in the industrialized east.
The ensuing crisis, in which the United States and its Western allies have imposed sanctions, is the worst between Russia and the West since the end of the Cold War.
Virtually all the leading parties have been campaigning on the need to fight corruption and ending the conflict in the east while keeping the eastern territories within a united Ukraine.
After a warning by Prime Minister Arseny Yatseniuk of possible "terrorist" attacks, more than 60,000 police will be drafted in to guard polling stations, candidates and party headquarters across the sprawling country.
In all, 29 parties are running, though only a handful are expected to reach the 5 percent barrier required to secure representation in parliament.
Many parties have enlisted war veterans and "Euromaidan" activists as candidates - which will add to the strong patriotic and nationalist tone of the new parliament.
Polling stations will open at 8 a.m. and close at 8 p.m. with exit polls available almost immediately.
About 2,000 international observers, including a team of about 800 from the Organization for Security and Cooperation in Europe, are in place to monitor polling procedures.
With the country on a war footing despite a fragile ceasefire, special arrangements have been made for frontline government troops and volunteer battalions to vote.
But thousands will not be able to vote in Crimea and parts of the east where separatists are in control. Election authorities said voting would not take place in 27 constituencies, including 12 in Crimea, meaning that only 423 deputies will be elected on Sunday.
The separatists themselves, entrenched in the big industrial cities of Donetsk and Luhansk, are ignoring the election and say they will hold a rival poll on Nov. 2. Poroshenko and Western governments have denounced the planned poll as illegitimate.
Though opinion polls have put Poroshenko's bloc - comprising his Solidarity party and the Udar party of former boxing champion Vitaly Klitschko - well out in front, he may not win an outright majority.
But he should have no difficulty in putting together a coalition with other partners, such as Yatseniuk's People's Front, since virtually all the leading parties are pro-European, anti-Russian and favor a united Ukraine.
There is some unpredictability over voting in single-mandate constituencies - accounting for half of the parliament's seats.
Candidates in these seats are often nominally independent but vulnerable to influence-buying by local power brokers and manipulation by Ukraine's super-wealthy oligarchs.
(Writing by Richard Balmforth; Editing by Rosalind Russell)