Тогда же повелено Каспийской флотилии, вместе с Астраханским портом, причисленной к ведомству Черноморского флота в 1791 году (указом от 19 июля 1791 года), по-прежнему состоять в ведомстве и распоряжении Адмиралтейств-коллегии. Мордвинову хотя и предписано было «сочинить вновь» штаты корабельному и гребному флотам, сообразуясь с назначением князя Потемкина, и привести в исполнение разные его предположения, но, по заключении мира с Турцией продолжавшиеся враждебные намерения ее правительства, глубоко уязвленного потерей столь значительных земель, и неоднократно выказанное им расположение следовать советам некоторых государств Европы, не давали полной возможности заняться внутренним устройством Черноморского флота, который должен был долгое еще время спустя постоянно находиться в готовности начать военные действия.

Одно из важных приобретений для флота, доставленных войной с Турцией, составлял Севастопольский залив (Корсунский Сиваш), с его природными гаванями, благорастворенным климатом и щедрой растительностью. На берегах этих некогда процветал шумный и торговый Херсон, за восемь веков перед тем видевшими в стенах своих Великого князя русского Владимира Святославича, принявшего там Святое Крещение (988) и соорудившего церковь в воспоминание великого духовного подвига своего и бракосочетания с византийской царевной; но время почти изгладило уже следы существования города этого, когда в 1783 году несколько русских судов Азовской флотилии подошли к давно оставленному и забытому месту, чтобы снова водрузить там православный крест и основать сильный военный порт.

Берега залива покрыты были мелким лесом и кустарником, и только бедная татарская деревушка виднелась в самом отдаленном углу одной из бухт; но природа много способствовала к скорому основанию пристанища для флота.

Контр-адмирал Мекензи был первым начальником этого военного поселения [56] , и, когда через четыре года императрица Екатерина посетила Севастополь, в нем было до сорока домов, большей частью казенных, небольшая церковь Св. Николая Чудотворца, казармы для офицеров, пристань и до десяти русских и греческих лавочек; в адмиралтействе, бывшем на месте нынешнего, находились: малая кузница, мачтовый сарай и два небольшие магазина; порох хранился в пещерах.

После смерти Мекензи место его заступил контр-адмирал граф Войнович [57] , а затем, в 1789 году, главное начальство над портом и флотом принял Ф. Ф. Ушаков.

В первое время отвлекаемый военными действиями и потом связанный недостаточностью способов, Ушаков не мог сделать много. Потемкин поручил ему раздать, по его усмотрению, вблизи Севастопольского порта нескольким флотским штаб-офицерам небольшие земли для заведения на своем иждивении хуторов с огородами; место, доставшееся Ушакову, было в Георгиевской балке. Сверх того, по высочайшему повелению, ему отданы были в вечное и потомственное владение леса и земли в окрестностях деревни Дуванки, в 15 верстах от Севастополя.

По заключению мира он немедленно приступил к починке кораблей, постройке разных мелких судов, госпиталя и казарм на местах наиболее здоровых и необходимых строений в адмиралтействе, какие тогда назначены были на плане Севастополя; заботился об учреждении дорог, рынков, устройстве колодцев и вообще снабжении города пресной водой и жизненными припасами; учредил перевоз через бухты на вольнонаемных гребных судах, загородные гулянья и пр. Соборная церковь Св. Николая, находившаяся на месте теперешней, была им перестроена и значительно увеличена.

Укрепления севастопольские и вообще устройство пограничных крепостей в том краю, равно как и построение Одесского порта, возложено было на особую экспедицию, высочайше учрежденную 25 октября 1792 года под главным управлением графа Суворова-Рымникского, командовавшего войсками в Екатеринославской губернии и Таврической области и имевшего главную квартиру свою в Херсоне.

В 1792 году Ушаков призван был императрицей на короткое время в Петербург. Екатерина пожелала видеть героя, стяжавшего себе такую громкую славу, и встретила в нем человека прямодушного, скромного, мало знакомого с требованиями светской жизни. Строгий адмирал, созданный для моря, вполне носил на себе отпечаток этого призвания и далеко не мог выражаться столь же метко и красноречиво, как заставлять говорить орудия в батареях своих кораблей.

В 1793 году, 2 сентября, Ушаков произведен в вице-адмиралы, прослужив в чине контр-адмирала три с небольшим года.

В 1793 году Суворов принял начальство над армией, двинутой для усмирения Польши, которую взволновал тогда Косцюшко; Екатеринославским же, Вознесенским и Таврическим генерал-губернатором назначен был генерал-фельдцейхмейстер князь П. А. Зубов. В ведение его и главное распоряжение поступило построение всех крепостей на юге; но, по воле государыни, ближайшее наблюдение за построением укреплений в Кинбурне и Овидиополе и устройством Одесского порта поручено было начальнику Черноморского гребного флота вице-адмиралу де Рибасу, укрепления Севастопольского порта и вообще в Тавриде перешли в заведование генерал-аншефа М. В. Каховского, а в крепости Тираспольской – князя Г. С. Волконского.

В июне 1796 года князь Зубов назначен был главнокомандующим Черноморскими флотами, с правами отдельного начальника, независимого в своих действиях от Адмиралтейств-коллегии. В кратковременное управление свое он успел только основать новую верфь, на месте, избранном де Рибасом, ниже Днепровских порогов в местечке Кинчасах, для постройки военных и транспортных судов и «распространения в полуденной стране Империи всеобщего мореплавания и торговли».