Когда корабли бросили якорь в бухте, перед моряками открылась величественная панорама обширной гавани.
«При самом входе в Ахтиарскую гавань, - писал Клокачев,- дивился я хорошему ее с моря положению, а вошедши и осмот-тревши, могу сказать, что во всей Европе нет подобной сей гавани - положением, величиною и глубиною. Можно в ней иметь флот до 100 линейных судов. Словом сказать, лучшее нельзя найти к содержанию флота место… Без собственного обозрения нельзя поверить, чтоб так сия гавань была хороша»1. Уже в мае того же года на берегах бухты началось строительство города и порта, ставшего главной базой русского флота. Новый порт был назван Севастополем - «Знаменитым городом»
С основанием Севастополя открылась история русского Черноморского флота.
Основой для создания нового флота явились корабли Азовской флотилии, построенные на Дону. Вскоре флот стал пополняться кораблями, созданными на верфях Херсона.
Этот новый портовый город, основанный вблизи устья Днепра в июне 1778 г., стал главным кораблестроительным центром на юге России. Под руководством И. А. Ганнибала здесь велись усиленные работы по постройке верфей, мастерских, жилых зданий. В 1784 г. в Херсоне был спущен на воду первый линейный корабль Черноморского флота. Здесь же было учреждено Черноморское Адмиралтейство. По мере готовности корабли переходили из Херсона в Севастополь, где они полностью вооружались, комплектовались экипажами, включались в состав эскадр и начинали практические плавания.
Строительство Черноморского флота проходило в сложных условиях: обширные территории Северного Причерноморья были в то время одной из далеких окраин России, где только начинали осваиваться плодороднейшие земли, строиться города, прокладываться дороги. Промышленная база для кораблестроения была очень слабой. Чтобы ускорить пополнение Черноморского флота, в Петербурге решили перевести на юг часть кораблей с Балтики. Небольшая эскадра в составе шести фрегатов вышла из Кронштадта в Черное море. Корабли совершили поход вокруг Европы и дошли до Дарданелл. Однако Турция отказалась пропустить их в Черное море. Целый год продолжались переговоры с Портой, но окончились они безрезультатно. Балтийские корабли возвратились обратно в Кронштадт.
Османская империя стремилась не допустить укрепления России на Черном море и вернуть потерянные ею территории в Северном Причерноморье, и прежде всего Крым. Планы Порты были направлены на то, чтобы вновь отбросить Россию от моря и восстановить то положение, которое существовало на южных русских границах в течение нескольких столетий. Правительство Екатерины II также строило далеко идущие планы: в интересах господствующего класса военно-феодальная верхушка России разрабатывала проекты захвата важных стратегических позиций и вытеснения Османской империи с Балканского полуострова.