Veliky Novgorod, or Novgorod the Great, is the oldest city in Russia. It was founded in 859 AD by the Varangian vikings & is considered to be the cradle of Russian statehood. Even though Novgorod is modern Russia's oldest city, the name translates to "New City."