The story is set during the reign of Catherine the Great, who died in 1796, but the clothing styles are much closer to those worn in the early 19th century. And at one point Vladimir lights a candle with a friction match, which weren't invented until 1826.
The fake passport presented to Catherine the Great for her signature includes a photograph.