GROZNY, Russia—When a female visitor tried to enter the Chechen Republic’s parliament on a recent day, a bearded trooper looked disapprovingly at her skirt, well below the knee, and then touched his jackboot with the walkie-talkie antenna.

“The skirt must be long like that,” he growled. “We have orders: You can’t come in dressed like this.”

In...