(Adds Kerry, Lavrov, Steinmeier)
* OSCE monitors freed after eight days in captivity
* Ukraine presses on with military campaign in east
* Worst bloodshed since uprising toppled president in Feb
By Miran Jelenek and Maria Tsvetkova
ODESSA/SLAVIANSK, Ukraine, May 3 (Reuters) - At least 42 people were killed in a street battle between supporters and opponents of Russia in southern Ukraine that ended with dozens of pro-Russian protesters incinerated in a burning building, bringing the country closer to war.
Pro-Russian rebels in the east freed seven European military observers on Saturday after holding them hostage for eight days, while Kiev pressed on with its biggest military operation so far to reclaim rebel-held territory in the area.
The riot in the Black Sea port of Odessa, ending in a deadly blaze in a besieged trade union building, was by far the worst incident in Ukraine since a February uprising that ended with a pro-Russian president fleeing the country.
It also spread the violence from the eastern separatist heartland to an area far from the Russian frontier, raising the prospect of unrest sweeping more broadly across a country of around 45 million people the size of France.
The Kremlin, which has massed tens of thousands of soldiers on the Ukraine's eastern border and proclaims the right to invade to protect Russian speakers, said the government in Kiev and its Western backers were responsible for the deaths.
Kiev said the violence was provoked by foreign demonstrators sent in from Transdniestria, a nearby breakaway pro-Russian region of Moldova where Moscow has a military garrison. It said most of the dead who had been identified so far were from there.
On Saturday morning, people placed flowers near the burnt-out doors of the trade union building, lighting candles and putting up the yellow, white and red flag of the city. About 2,000 pro-Russian protesters outside the burnt-out building chanted "Odessa is a Russian city".
The remains of a tented camp of pro-Russian demonstrators nearby had been swept away. At the nearby hospital, residents queued up to offer blood.
Oleg Konstantinov, a journalist covering the events for a local Internet site, said bullets had flown in the melee before the blaze: "I was hit in the arm, then I started crawling, and then got hit in the back and leg."
The Odessa bloodshed came on the same day that Kiev launched its biggest push yet to reassert its control over separatist areas in the east, hundreds of kilometres away, where armed pro-Russian rebels have proclaimed a "People's Republic of Donetsk".
The rebels there aim to hold a referendum on May 11 on secession from Ukraine, similar to one staged in March in Ukraine's Crimea region, which was seized and annexed by Russia in a move that overturned the post-Cold War diplomatic order.
On Saturday the government said it was pressing on with the offensive in the area for a second day, and had recaptured a television tower and a security services building from rebels in Kramatorsk, a town near the rebel stronghold of Slaviansk.
"We are not stopping," Interior Minister Arsen Avakov said in a post on Facebook. "The active phase of the operation continued at dawn."
Rebels in Slaviansk, their most heavily fortified redoubt, shot down two Ukrainian helicopters on Friday, killing two crew, and stalled an advance by Ukrainian troops in armoured vehicles. Separatists said three fighters and two civilians were killed in Friday's Ukrainian advance on the town.
Vasyl Krutov, head of a government "anti-terrorist centre" behind the operation in the east, told a news conference there was gunfire and fighting around Kramatorsk: "What we are facing in the Donetsk region and in the eastern regions is not just some kind of short-lived uprising, it is in fact a war."
The military operation in the east was overshadowed by the unprecedented violence in Odessa, a vibrant multi-ethnic port city that has seen some support for separatists but nothing like the riots that erupted on Friday.
Police said four people were killed, at least three shot dead, and dozens wounded in running battles between people backing Kiev and pro-Russian activists. The clashes ended with separatists holed up in the trade union building. Video footage showed petrol bombs exploding against its walls.
At least 37 people died in the blaze. On Saturday, police raised the overall death toll in the city to 42. It was easily the biggest death toll since about 100 people were killed in Kiev protests that toppled pro-Russian President Viktor Yanukovich in February.
"Kiev and its Western sponsors are practically provoking the bloodshed and bear direct responsibility for it," RIA Novosti quoted Kremlin spokesman Dmitry Peskov as telling reporters.
Kiev's Interior Ministry blamed the pro-Russian protesters, saying they had attacked the pro-Ukrainians before retreating to the trade union headquarters, from where they opened fire on the crowd and threw out the petrol bombs that caused the blaze.
Odessa is located in the southwest of Ukraine, far from the eastern areas held by the rebels and far from the Russian frontier where Moscow has amassed forces. But it is close to Moldova's Transdniestria region, where Russia also has troops.
The spread of violence to Odessa expands the zone of unrest across the breadth of southern and eastern Ukraine.
"Today we Ukrainians are constantly being pushed into confrontation, into civil conflict, toward the destruction of our country to its heart. We cannot allow this to happen," said acting President Oleksander Turchinov.
Regional police chief Petro Lutsiuk said on Saturday more than 130 people had been detained and could face charges ranging from participating in riots to premeditated murder.
The release of the military monitors from the Organization for Security and Cooperation in Europe resolves a major diplomatic issue for the West.
Moscow said the release showed the "bravery and humanism" of the rebels defending Slaviansk. Western officials, including U.S. Secretary of State John Kerry and Germany's Foreign Minister Frank-Walter Steinmeier, hailed the release but said Russia should still do more to help de-escalate the crisis.
Kerry spoke to Russian Foreign Mininster Sergei Lavrov by telephone. Both sides said they agreed that the OSCE should play a bigger role in helping to reduce tension.
The separatists had captured the monitor team on April 25 and described them as prisoners of war. One Swede was freed earlier on health grounds while four Germans, a Czech, a Dane and a Pole were still being held until Saturday.
The separatist leader in Slaviansk, self-proclaimed "people's mayor" Vyacheslav Ponomaryov, said they were freed along with five Ukrainian captives, with no conditions.
"As I promised them, we celebrated my birthday yesterday and they left. As I said, they were my guests."
The OSCE team's leader, German Colonel Axel Schneider, speaking on the road out of Slaviansk after being freed said: "You can imagine, it's a big relief. The situation was really tough. The last two nights when you see what was going on, every minute gets longer."
He praised his captor Ponomaryov as "a man whose word counts a lot. He's a man who listens".
Western countries blame Russia for stoking the separatism and fear Moscow could be planning to repeat its annexation of Crimea in other parts of Ukraine.
Russia denies it has such plans, while saying it could intervene if necessary to protect Russian speakers, a new doctrine unveiled by President Vladimir Putin in March that overturned decades of post-Soviet diplomacy.
The West has made clear it will not use military force to protect Ukraine but will rely on economic sanctions against Moscow to, in the words of U.S. President Barack Obama, change Putin's "calculus".
So far Moscow has shrugged off sanctions, which so far have included measures only against individuals and small companies.
Obama and Merkel said on Friday they would seek tougher measures, including hitting whole sectors of the Russian economy, if Moscow interferes with Ukraine's May 25 vote. (Additional reporting by Oleksander Miliukov in Odessa, Natalia Zinets and Elizabeth Piper in Kiev, Matthew Robinson in Donetsk and Nigel Stephenson in Moscow; Writing by Peter Graff; Editing by Sophie Hares and Stephen Powell)