The Russian naval base in Sevastopol, Crimea, was established in 1783 under Catherine the Great