The streets of Moscow turned into an open-air museum and audiences were transported to Russia’s rich history