Russia
Go to Moscow first. Walkon the Red Square and go inside the St Basil's Cathedral (you will be amazed at how small it is on the inside).
Then visit the Kremlin and ofcourse Lenin's Tombe.
Take the train to Sergiev Posad, the most holy place in Russia. Lots of fascinating historical things have happened here, e.g. In this place Tsar Peter the Great took refuge when his army rebelled against him.
After this, go to St Petersburg. This is a whole other world. Moscow is ancient and a culture shock, whereas St. Petersburg is more European. Walk along the Nevsky Prospect, the main street with beautiful shops, hotels, dining places and still have views of historical buildings.