Maybe Russia was invaded by a Socialist Germany/France, and then the occupying forces set up Socialist republics there?
There's also another city renamed "Kalinin", and apparently Yekaterinburg is called "Sverdlovsk", St. Petersburg is called "Leningrad" and Samara is called "Kuybyshev". I...