海军基地始建于第五次俄土战争期间的1772年，在1783年后建成。该年5月13日，俄罗斯帝国海军的11艘舰艇首先抵达了塞瓦斯托波尔湾。克里米亚战争期间，俄军于1854年凿沉大型战舰以闭塞军港入口，并在围城战中坚守了349天。最后，俄军不敌法国、英国、奥斯曼帝国和撒丁王国的攻势，在次年9月9日弃城而逃。第一次世界大战期间，虽然俄帝国已被推翻，交战各方也正进行《布列斯特条约》的谈判，德军依然发动了拳击行动占领塞瓦斯托波尔。之后经过进一步的协商，驻在新罗西斯克畔采梅斯湾的黑海舰队官兵主动击沉了他们的舰船。