Red Square: The heart of Moscow and the first destination for most visitors to the city. Surrounded by St. Basil's Cathedral, the State History Museum, Lenin's Mausoleum and one of the Kremlin's long brick walls. The cobbles that make up the square are black and not red; the name comes from another gloss of the Russian word "krasniy", meaning "beautiful".
Lenin Mausoleum: Walk past the embalmed body of Vladimir Lenin (who actually did not want any monuments to be built for him) and join the debate if it is still him. You must leave all cameras, phones and bags in the luggage office. Free admission. Open 10AM-1PM closed Mondays and Fridays. Enter by Manezh Square near Metro Ploshad Revolutsii.
St Basil Cathedral: Built in 1555-61. Inside is a museum, although it looks best from the outside, but if you have the time, take a peek inside.
Old Arbat Street: Walk down this kitschy street full of souvenir vendors, tourist cafes, lousy restaurants, artists, etc. The prices of the souvenirs vary from reasonable to ripoff. Many of the vendors offer a very high higher price, but can be talked down if you speak Russian. The stores tend to offer the same merchandise but with fixed high prices. Metro: Smolenskaya, Arbatskaya (Light Blue).
Bolshoi Theatre: Sit in front of the famed theater near the fountain, or catch a show inside if you can. The theatre is currently under renovation. Tickets start at around 1000 rubles. Metro: Teatralnaya.
Pushkin Museum: is dedicated to Western art and has one of the world's most significant Impressionist and Post-Impressionist collections, along with some Old Masters. The Impressionists and Post-Impressionists were rather unfortunately relocated to an annex in 2007 across the street from the main building. Metro: Kropotkinskaya.
Novodevichy Convent: Both a convent and a fortress, Novodevichy was built in the early 1500s and has remained nearly intact since the 17th century, making it one of the best preserved historical complexes in Moscow. The adjacent Novodevichy Cemetery is one of Russia's most famous cemeteries. Famous people buried there include Anton Chekhov, Nickolai Gogol, Konstantine Stanislavski, Nikita Khrushchev, Raisa Gorbachev (the former President's wife), and Boris Yeltsin. Metro: Sportivnaya.
Church of the Ascension: Built to commemorate the birth of Ivan the Terrible, Kolomenskoye's Church of the Ascension upended the Byzantine style with its wooden conical tower, and proved to be a milestone in the history of Russian ecclesiastical architecture. Since 1994, it has enjoyed a spot on the UNESCO World Heritage list.