The crowd stood in the rain and screamed, demanding freedom for the pro-Russian sympathizers held inside the police station.
Soon, doors were broken, windows were smashed -- and some of the protesters made their way into the building's inner courtyard. Police working there didn't try to stop them.
Instead, they offered the crowd a deal: Those detained would be released if everyone then went home. Sixty-seven alleged enemies of the state soon walked free.
Another victory for a violent crowd in east Ukraine. Yet another humiliation for state authorities.
Sunday's storming of the Odessa police station -- just two days after more than 40 people were killed in a street battle and deadly blaze in the Black Sea port city -- was one more example of how Ukraine's embattled new leaders are struggling to maintain law and order in the south and east of the country.
It also raises questions about the ability of the army and police to confront an uprising that Kiev says is backed by Moscow -- an accusation the Kremlin denies.
The men released Sunday had been detained over the weekend after bloody clashes between supporters and opponents of Russia in Odessa on Friday, which ended in a deadly blaze. Forty-six people were killed in the bloodshed -- the deadliest since the ousting of pro-Russian president Viktor Yanukovych in February.
Video posted on YouTube appeared to show supporters of Kiev's government throwing Molotov cocktails at the building where pro-Russian separatists had reportedly taken up positions. The footage, which CNN could not independently confirm, showed people sitting on ledges trying to escape the fire and thick smoke.
In an attempt to reassert Kiev's authority, Ukrainian interim Prime Minister Arseniy Yatsenyuk went to Odessa to appeal for unity while accusing Russia of provoking the clashes. Ukraine's Cabinet said it would offer financial assistance to the victims' families.
"This is the wake-up call for the entire country, for reconciliation. We need to realize that Russians want to eliminate our country," Yatsenyuk said.
His message is a tough sell in a city where so many now believe people who speak Russian are being killed and arrested by forces loyal to the Ukrainian government.
Ukraine's government reported some progress over the weekend in its military campaign to tackle the pro-Moscow gunmen who have overrun the region. Officials said security forces had regained control of a TV tower in Kramatorsk, some 10 miles (16 kilometers) south of the flashpoint city of Slavyansk.
Residents in Kramatorsk reported hearing gunfire, as Ukraine's embattled new leaders launched their most intensive effort yet to dislodge the rebels who have reportedly seized government buildings in nearly a dozen cities and towns.
A CNN team on the outskirts of Kramatorsk saw troop carriers moving toward the city center Saturday. Amateur video posted online -- the authenticity of which could not be confirmed by CNN -- showed burned buses, plumes of smoke and residents calmly observing it all.
Saturday actually featured a rare bright spot in the volatility: the release of seven international military observers and five Ukrainians from the Defense Ministry who had been held hostage for eight days in Slavyansk.
However, in another challenge to Kiev, separatist leader Valeriy Bolotov in Luhansk declared a state of emergency and announced the formation of a "South-East" army for the entire region. In a video statement aired on local stations, Bolotov introduced a curfew, a ban on political parties and his expectation that local law enforcement officials will take an oath of allegiance to the people of Luhansk.
In Donetsk, separatists say they are preparing their own referendum on May 11 to ask residents whether they want sovereignty from Ukraine -- an echo of events that led to Moscow wresting Crimea from Kiev.
Denis Pushilin, the self-declared chairman of the Donetsk People's Republic, told CNN the question on the ballot paper would read: "Do you support the act of state sovereignty of the Donetsk Republic?" to which voters can respond with "Yes" or "No." He said enough ballot papers had already been printed to hold the vote.
Tensions with Russia
Separatists -- many of them of Russian descent -- say they believe the government in Kiev is illegitimate because it formed after what they call the illegal ousting of Yanukovych in February. Officials in Kiev accuse Moscow of meddling by supporting the separatists.
NATO has estimated that up to 40,000 Russian troops are now near the border with Ukraine, which has made Kiev's government and neighboring nations wary of invasion.
A senior U.S. official told CNN on Monday that the latest intelligence still showed 40,000 to 50,000 Russian troops on the border.
has been no major change in force disposition or readiness and no indications of preparations for an invasion," the official said, adding that the U.S. continues to assess the situation. The troops are so close to the border, an invasion could happen with little or no warning, the official said.
Russia and the West squared off diplomatically over the fate of Ukraine when Moscow annexed the Black Sea peninsula of Crimea in March after a hastily called referendum and Yanukovych's ouster. He was pushed from office after months of protests by people upset that he had turned away from Europe in favor of Moscow.
French Foreign Minister Laurent Fabius warned Monday there could be fresh sanctions on Russia if Ukraine's presidential elections do not take place on May 25.
Russia has condemned Kiev's military action in the volatile east.
Dmitry Peskov, Russian President Vladimir Putin's spokesman, said Russia's government had received thousands of calls since Friday from people in southeastern Ukraine. The callers described the situation as "horrendous" and pleaded for Russia's involvement. "Most of the people literally demand active help from Russia," he said.
The government in Kiev is bracing for further unrest in the run-up to May 9, a national holiday to commemorate the end of the second world war. Interim President Oleksandr Turchynov told local TV that checkpoints had been set up around the capital in case of possible "provocations."