El mismo año Sebastopol fue fundada por Grigori Potiomkin durante la anexión de Crimea al Imperio ruso de Catalina II de Rusia, a fin de convertirse en una importante base naval artillada y posteriormente en un activo puerto.