The Qbar was always an awkward fit in the nightlife of Sevastopol. It was the only place in the Ukrainian city to host the occasional drag show, and certainly the only place where the all-male waitstaff wore booty shorts beneath their aprons. In other parts of Europe, and even many cities in mainland Ukraine, the camp décor would have raised few eyebrows. But Sevastopol is a macho place. It houses the Russian Black Sea naval fleet, and its streets are studded with the homes and memorials of veterans from Russian wars going back to the 18th century. So even before Russia decided in March of this year to annex the city from Ukraine along with the rest of the Crimean peninsula, the locals, both Russian and Ukrainian, looked at the Qbar with a bit of suspicion.

“For a long time they were afraid,” says Yegor Guskov, who ran the bar along with his partner, Bogdan Zinchenko, since it opened in 2007. Mostly out of a fear of the unfamiliar, the Ukrainian officials who worked next door at City Hall were “worried at first that someone would fondle them if they came inside,” he says. “But then they realized it was safe, and the food is really good. So they started coming to eat.” By day the bar would be full of dowdy bureaucrats on their lunch breaks; by night it was packed with lithe young men and women taking Sambuca shots and dancing to Britney Spears. It filled a niche, and business prospered.

But like a lot of things about life in Sevastopol, all of that changed after the Russian annexation. In response to this year’s pro-Western revolution in Ukraine, Russian President Vladimir Putin sent troops to occupy the region of Crimea, many of them fanning out from the Russian naval base in Sevastopol. The invasion quickly helped install a new set of leaders in the region, who organized a slipshod referendum to call for Crimea to secede from Ukraine. When the vote passed with an overwhelming majority – most of Crimea’s residents are ethnic Russians – Putin signed a decree absorbing the peninsula into the Russian Federation. Its two million citizens thus found themselves living under Russian law.

For the gay community in Crimea, the most worrying piece of legislation was the Russian ban on “homosexual propaganda,” which Putin signed in 2012. Although the law is billed as an effort to protect Russian children from learning about “non-traditional sexual relationships,” its critics say the law encourages homophobia, signaling to Russians that gays are somehow inferior and should not be allowed to insist on their equality in public.

Since March, the new leaders of Crimea have embraced these principles with gusto. The head of the regional government, Sergei Aksyonov, said that the West’s liberal attitude toward gay rights would be “intolerable and unacceptable” on his peninsula during a meeting with his ministers last month. “In Crimea we don’t welcome such people, we don’t need them,” he said, referring to homosexuals. If they ever try to stage a pride parade or any other public events, Aksyonov warned that the local police and paramilitary forces would “take three minutes to clarify what [sexual] orientation is right.”

That sort of discrimination began to hit home for the Qbar in April, after Moscow appointed a retired officer of the Black Sea fleet to serve as the acting head of Sevastopol. Through their patrons from City Hall, the bar’s owners learned that “someone had whispered to the new leadership that they have a gay bar sitting right underneath them,” says Guskov. A series of fire and tax inspections followed, hitting the bar with fines and official reprimands that made its managers understand they weren’t welcome anymore.

At first they tried some cosmetic remedies. They removed the Ukrainian-language sign from their door and made the waiters put on trousers instead of their trademark denim shorts. They even took the letter Q out of the name of the bar, Guskov says, because the local officials said it looked like a symbol for sodomy. “We changed the format,” he says. “We tried to make it into a normal eatery.”

But none of that made them feel safe in the city they call home. Not only are the pair among the most open of Sevastopol’s chronically closeted gays, but Guskov and Zinchenko have a two-year-old son, Timur, from a surrogate mother. The chance that some technocrat could question their custody of Timur, plus their desire to have more children, convinced them that it was time to leave Crimea behind.

In August, they joined the quiet stream of émigrés – thousands of them, even by conservative estimates – who have left the peninsula and moved to mainland Ukraine since the annexation. The largest groups have been from Crimea’s ethnic minorities, primarily Muslim Tatars and ethnic Ukrainians, who have both raised alarms over repression and discrimination since their towns and cities became a part of Russia. But the region's gay men and women have also been moving away, as much out of protest at the annexation as out of a fear of becoming the targets of a state-backed campaign of homophobia.

Guskov believes that campaign won't be long in coming. “When it became clear that Russia needs to prepare for isolation from Europe, it needed to smear the Europeans somehow, and the simplest is to spread this idea of perverted, decadent Gayropeans,” he says, using the derogatory term for Europeans—"Gayropeytsy"—that has entered the Russian vernacular. “So this witch hunt at home is needed as a tool to smear opponents abroad,” he says.

In Crimea, adds Zinchenko, the warning signs are easy to see. If elderly neighbors were happy before to coddle Timur and offer his parents advice on how to raise him, now the Soviet tradition of the "donos" – denouncing an acquaintance to the police – has started to return, he says. “People are writing these accusations against their neighbors just to show how patriotic they are, how loyal,” he says. “These are all signals for us. They show that we can become a target.”

That suspicion is what forced Guskov and Zinchenko to give up their business in Sevastopol, pack up their things and moved to Kiev. Along the way, the New York City-based photographer Misha Friedman joined them to document their journey, which he felt was emblematic of the transformation that Crimea, and the rest of Ukraine, have undergone since the annexation. “They just struck me as a normal happy family,” the photographer says. “They just got caught up in the politics of bigotry.” As they make their new home in the capital, they’re thinking of opening up a new Qbar, which will have to deal with a lot more competition in Kiev’s vibrant gay scene. But this seems like a minor worry compared to the risks they faced in the new Sevastopol.

Read next: What the Vatican Really Said About Homosexuality