The ascension of Vladimir Putin—a former lieutenant colonel of the KGB—to the presidency of Russia in 1999 was a strong signal that the country was headed away from democracy.