“At that time in Russia, behind the iron curtain, we had only heard of democracy,” said Mr. Veretelny, 54, who was at the time supporting himself as a driver. “We really believed the magical, beautiful word democracy. But a lot of things turned out not exactly the way we expected. We began to ask ourselves what we spilled our blood for.”

In the decade that followed, chaotic social and economic changes and lurching attempts at reform gave democracy a bad name. Many people welcomed the stability Mr. Putin brought, even at the cost of some democratic freedoms…

“I felt more comfortable in the U.S.S.R.,” she said. “You always had a piece of bread. You always had work. Yes, sure, you can go overseas now, but you have to have money for that and you have to go into debt. Now, if you don’t have money you can’t do anything.”