Around 150 of the pro-Russians who escaped the blaze were arrested and jailed - of these, up to 100 walked free yesterday.
Hundreds of anti-government protesters, many already enraged by police inaction on the day of the fire, descended on the police headquarters yesterday.
A growing crowd was already starting to get agitated when someone plucked a yellow and blue Ukrainian flag from its bracket outside the regional police headquarters and replaced it with the city's coat of arms.
The crowd chanted, "Let them out!", "Fascists!", "Russia!" and "Freedom!"
The protesters, carrying improvised weapons, tore two nearby security cameras from their sockets. Many of them wore the black and orange St George's ribbon - a Russian military insignia that has become a symbol of the revolt.
Meanwhile, a handful of young men with clubs smashed windows, forced open a side door, and somehow managed to raise the security gate guarding the police station's secure courtyard.
Police offered almost no resistance, and the police chief gave in and released the prisoners, who were greeted by cheering crowds. Authorities yesterday also gave in to demands to allow the public access to the charred trade union building.
Hundreds of mourners and curious locals wandered through blackened corridors and picked their way through broken glass and charred furniture in a fruitless search for evidence of how at least 32 people died.
The deadly fire appears to have been relatively isolated, destroying the ground floor lobby, with smoke damage on the first three floors. Signs of other, isolated fires could be found near upper-storey windows. Horrifyingly, it seems that many died from burns or asphyxiation just metres from safety in other parts of the building. Bloodstains spattered windowsills next to broken glass, and the personal effects of some of the occupiers were all that remained of those who died.
In the attic, which appeared entirely untouched by fire, a home-made wooden shield and improvised clubs lay in what looked to be a Molotov cocktail factory.
Whatever happened here, the shock, suspicion and anger it has generated has turned Odessa into a fearful place.
"Civil confrontation has already started. And in the east, it is already a civil war," said Maxim, who said he was involved in the fighting before the fire on Friday.
Asked about allegations that the pro-Russian demonstrators used firearms on Saturday, he was evasive.
"I'm against shooting, because I think everything should be settled by negotiation," he said. "But if the police can't maintain order, the people have to do it."
And after the past three days, it is rapidly looking as though the authorities are starting to lose control.