Hm. My top choice would be Communism, set in Revolution/Civil War era Russia. Winter aesthetic would be new, and I think the style would be different enough to make Moscow interesting, especially if you poach an idea from Metro and have part/all of the city underground.
Would be a fascinating opportunity for commentary and story, and there's no shortage of opportunity for combat-based gameplay, what with the violent civil war and all.
Possible alternate setting with possibility for philosophical discussion - Revolutionary France, where we discuss the rights of man, the new republic, the monarchy/aristocracy etc. Slightly later in the timeline, but you have the Napoleon figure as well, and plenty of discussion about the morality of being the Emperor of a republic.