Explore the marble floors and mosaics of the city’s Metro stations, buy a matryoshka doll souvenir and visit the beautiful Red Square and its iconic centerpiece, St Basil’s Cathedral.