The terminus of the Moscow-Crimea rail line, the harbor city of Sevastopol is a treasure trove of architectural gems including the beautiful Byzantine St. Vladimir Cathedral set high on a hill above the city. Sevastopol Bay is a lovely natural harbor and the principal base of the Russian Black Sea Fleet since the early 19th century. Discover the city’s maritime history in the Museum of the Black Sea Fleet.