Both of these cities are richly rewarding and are some of the most popular destinations in all of Russia. Both are famous for their amazing architecture. While Moscow has the Red Square and the Kremlin, Saint Petersburg has vast palaces built for the emperor of the former Russian Empire - the Tsar.