* Parliament defeats bill 36-0 with 19 abstentions
* EU says no bailout unless Cyprus depositors contribute
* Cypriot finance minister in Moscow to seek aid
* Cypriot, Russian presidents due to talk
Cyprus's parliament overwhelmingly rejected a proposed levy on savings in banks as a condition for a European bailout on Tuesday, throwing international efforts to rescue the latest casualty of the euro zone debt crisis into disarray.
The vote in the tiny legislature was a stunning setback for the 17-nation bloc; lawmakers in Greece, Portugal, Ireland, Spain and Italy have all accepted unpopular austerity measures over the last three years to secure European aid.
With hundreds of demonstrators facing riot police outside parliament and chanting "They're drinking our blood", the ruling party abstained and 36 other lawmakers voted unanimously to reject the bill, bringing the Mediterranean island, one of the smallest European states, to the brink of financial meltdown.
EU countries said before the vote that they would withhold 10 billion euros ($12.9 billion) in bailout loans unless depositors in Cyprus, including small savers, shared the cost of the rescue; the European Central Bank had threatened to end emergency lending assistance for teetering Cypriot banks, which were hard hit by the financial crisis in neighbouring Greece.
The demonstrators were unbowed: "This is a great decision for Cyprus," said Andreas Miltiadou, a 65-year-old pensioner among the crowd. "The voice of the people was heard."
The ECB said it "took note" of the vote and remained "committed to provide liquidity as needed within the existing rules".
Newly elected President Nicos Anastasiades earlier told reporters he expected parliament to reject the tax on bank deposits - "because they feel and they think that it is unjust and it's against the interests of Cyprus at large".
He was due to meet party leaders at 9 a.m. (0700 GMT) on Wednesday to explore a way forward.
Europe's demand at the weekend that Cyprus break with previous EU practice and impose a levy on bank accounts sparked outrage among Cypriots, who emptied bank cash machines, and unsettled financial markets.
Combined with Anastasiades' refusal to accept a levy of more than 10 percent on deposits above 100,000 euros, that meant taxing smaller accounts too, which savers had thought were protected by state guarantees.
An important issue in negotiations has been the high level of deposits held in the island's banks by non-EU citizens and companies, notably from Russia, where Cyprus has established itself as a major provider of offshore financial services.
Cypriot Finance Minister Michael Sarris flew to Moscow on Tuesday to seek Russian financial assistance. He denied by text message to Reuters reports that he had resigned, which had rattled markets' nerves as lawmakers were poised to vote.
Stunned by the backlash, euro zone finance ministers urged Nicosia on Monday to avoid taxing accounts below 100,000 euros, and instead increase the levy on big accounts, which have always been unprotected by the state deposit guarantee.
The European Union and International Monetary Fund are demanding Cyprus raise 5.8 billion euros from bank depositors to secure its bailout, needed to rescue its financial sector.
A revised draft bill would have exempted savings under 20,000 euros from a 6.75 percent levy on deposits of less than 100,000 euros, leaving a shortfall. But that was not enough to sway lawmakers, even in the ruling party, to accept the tax.
"You can't take a 10,000-metre jump without a parachute. And that's what they're asking of us," said George Perdikis of the Greens Party.
French Finance Minister Pierre Moscovici said the euro zone could not lend Cyprus any more, since the country's debt would become unmanageable for its 1.1 million people.
"Above 10 billion euros we are entering into a size of debt that is not sustainable," Moscovici told reporters in Paris.
International market reaction has been muted so far but that might change.
"In the very short term, this will be a small victory for the more rational observers who had looked at this move as, frankly, outrageous. But it leaves Pandora's Box wide open," Mike Moran, senior currency strategist at Standard Chartered in New York, said of the plan to make bank depositors contribute.
While Brussels has emphasised that the measure was a one-off for a country that accounts for just 0.2 percent of European output, fears have grown that savers in other, larger European countries might be spurred to withdraw funds.
Dutch Finance Minister Jeroen Dijsselbloem, who chairs the group of euro zone finance ministers, said there would be no need to impose a levy in any of the 16 other euro countries.
Deutsche Bank Chief Executive Anshu Jain said in Frankfurt: "We see near-term contagion risk as limited. This is unlikely to be a model for other European Union states."
CASH FROM PUTIN?
Anastasiades has continued to resist raising the levy on big deposits - many held by rich Russians - fearing for the island's business model and reputation as an offshore financial haven.
He asked the EU for more aid during a telephone conversation with German Chancellor Angela Merkel on Monday.
Some Cypriots hope they could instead get aid from Russia, which has bailed out Cyprus in the past. Many Russians keep their money in Cyprus and operate businesses from there.
Government spokesman Christos Stylianides said Anastasiades might also speak to Russian President Vladimir Putin, who has called the deposit levy "unfair, unprofessional and dangerous".
Russian authorities have denied that the Kremlin might offer more money, possibly in return for a future stake in Cyprus's large but as yet undeveloped offshore gas reserves, which have raised the island's strategic importance.
An influx of Russian money and influence since the collapse of the Soviet Union has led some Brussels officials to complain privately that Cyprus acts at times as a "Trojan donkey" for Moscow inside the European Union since it joined in 2004.
Stunned Cypriots emptied cash machines over the weekend and banks are to remain shut on Tuesday and Wednesday to avoid a bank run. The island's stock exchange also suspended trading for another two days.