Boasting a history that spans eight centuries, Russia's capital has evolved into an expansive megapolis which resembles a city-state. Its Cold War history and massive size might give it an intimidating image, but at its core Moscow is every bit the European city offering wealth of history and culture coupled with modernity and edginess. Travel here for strikingly impressive landmarks, high art, world class ballet, lavish celebrations, along with dynamic pockets of nightlife and trendy restaurants. —Nano Betts