St. Petersburg. 1  St. Petersburg is a city with a long and eventful history. 2  Altai is perhaps the most beautiful region of Russia. 3  Moscow is the capital of Russia, as well as the nationâs epicentre of arts, music, science, academics, and politics.  For a step back in time, Olkhon Island is a wonderful place to visit.