જ્યારે શહેરના સ્થાપના કરી હતી  સેવાસ્તોપોલ ખાડીમાં  સેવાસ્તોપોલ અને તેના હાલના નામ મળ્યું.