La construcción del puerto comenzó en 1772, mientras se desarrollaba la guerra ruso-turca (1768-1774), y finalizó en 1783, luego de que el Imperio ruso anexara Crimea. El 13 de mayo de 1783, los primeros once barcos de la Marina Imperial Rusa anclaron en la bahía de Sebastopol.