назывался Ахтиар (Белый утес), а затем в соответствии с указом Екатерины II от 10 февраля 1784 г. был назван Севастополем («Достойный город»).
В 1785 г. был утвержден первый штат Черноморского флота, по которому он должен был иметь 12 линейных кораблей, 20 больших фрегатов, пять боевых шхун, 18 транспортных и вспомогательных судов. Флот быстро рос и к маю 1787 г. насчитывал в своем составе 46 вымпелов: три линейных корабля, 12 фрегатов, три бомбардирских корабля, 28 других военных судов.
Однако Турция не могла смириться с потерей Крыма и появлением на Черном море российского флота. Это привело к новой войне, в которой Россия выступила в союзе с Австрией. Турцию же поддерживали и помогали ей Англия, Франция и Пруссия. В августе 1787 г. Турция предъявила России ультиматум с требованием возвратить Крым, признать Грузию вассальным владением султана и согласиться на установление турецкого контроля над русскими судами при проходе их через проливы. Россия ответила отказом. Это и послужило поводом к новой войне.
В историю этой войны вошли бои и сражения на море у острова Фидониси (3 июля 1788 г.), Керченского пролива (8 июля 1790 г.), Тендры (28 августа 1790 г.) и мыса Калиакра (31 июля 1791 г.). Победы Ф. Ф. Ушакова сорвали все планы Турции атаковать Крым с моря. Они способствовали, наряду с успехами русской армии, ускорению переговоров и заключению Ясского мирного договора (29 декабря 1791 г.), согласно которому Турция навечно передавала России Крым, Очаков, Кинбурн и Азов.
В связи с развитием Черноморского флота возникла необходимость в строительстве более удобной и безопасной корабельной верфи, которая была заложена в устье Ингула в июне 1788 г. Через год, 27 августа 1789 г., новый город был назван Николаевом, он и стал центром судостроения на юге страны. Одновременно с объявлением Севастополя в 1804 г. главным портом Черноморского флота в нем также началось кораблестроение.
В 1826 г. в Севастополе был построен 18-пушечный бриг «Меркурий», экипаж которого под командованием капитан-лейтенанта А.И.Казарского 14 мая 1829 г. одержал блестящую победу над двумя турецкими линейными кораблями, имевшими десятикратное превосходство в людях и вооружении. Бриг «Меркурий» первым из кораблей Черноморского флота награжден кормовым Георгиевским флагом.
В середине XIX в. усилиями выдающихся адмиралов А.С.Грейга, М.П.Лазарева, П.С.Нахимова и В.А.Корнилова Черноморский флот стал одним из лучших парусных флотов Европы.
Во время Крымской войны (1853—1856) эскадра Черноморского флота под командованием вице-адмирала П.С.Нахимова 18 ноября 1853 г. одержала блестящую победу над турецким флотом в Синопской бухте. Из 16 кораблей противник потерял 15. Это было последнее крупное сражение эпохи парусного флота.
Главным событием Крымской войны явилась оборона Севастополя 1854—1855 гг. 349 дней длилась Севастопольская эпопея, во время которой доблестно сражались на бастионах Севастополя моряки-черноморцы