MOSCOW—In the shadow of the Kremlin, Joseph Stalin and Vladimir Lenin clashed over how to divvy up the spoils of their little enterprise.

Lenin felt he wasn’t getting a fair share, while Stalin’s apparent grievance was his erstwhile comrade’s betrayal in forming a new alliance—with another Stalin.

A dozen or so impersonators—who specialize...