Officially 12 million people live in Moscow (not counting commuters and irregular immigrants) – more than in an average European country. And yet, before this year, Moscow’s mayor was appointed by the federal government, not elected by Muscovites.