I first visited Moscow in the early 90s, and – honestly speaking – I cannot say I have got really a lot of fine memories. It was just sad seeing a great capital reduced to that state.
I have been there several times since, and it was a wholly different story. Brightly lit streets, superior infrastructure, the Museum of History that finally opened its doors, as well as the Tretyakov Gallery, add to the timeless sights that no amount of poverty can reduce to the unlovable state: the Red Square, the St. Basil’s Cathedral. Of course, this parts apply only to the centre of Moscow, as I have never visited the peripheral parts of the city, but if you are a tourist, you really do not need to.