MOSCOW—Walking along the thoroughfares of the Russian capital these days, it’s easy to feel as though you’ve gone “Back to the Future.” Like Marty McFly in the classic 1985 movie, visitors to Moscow might imagine they’ve traveled back in time to the Soviet past, when socialism beat Hitle...