Днепровская флотилия имела: 1 плавучую батарею; 1 бомбардирское судно; 9 бригантин, 50 канонерских лодок и 32 лансона. Азовская же, находившаяся в Таганроге и Керчи, состояла из: 1 полугалеры, 6 двойных галиотов, 1 лансона, 45 лодок и 25 мелких судов и транспортов. По кончине его, последовавшей 14 октября 1791 года, главным начальником Черноморского флота назначен был вице-адмирал Мордвинов, состоявший с 1784 года старшим членом Черноморского адмиралтейского правления, находившегося в Херсоне, и правление это оставлено в прежней независимости от Адмиралтейств-коллегии, с правом производства в чины до капитан-лейтенанта на открывающиеся вакансии.
Тогда же повелено Каспийской флотилии, вместе с Астраханским портом, причисленной к ведомству Черноморского флота в 1791 году (указом от 19 июля 1791 года), по-прежнему состоять в ведомстве и распоряжении Адмиралтейств-коллегии. Мордвинову хотя и предписано было «сочинить вновь» штаты корабельному и гребному флотам, сообразуясь с назначением князя Потемкина, и привести в исполнение разные его предположения, но, по заключении мира с Турцией продолжавшиеся враждебные намерения ее правительства, глубоко уязвленного потерей столь значительных земель, и неоднократно выказанное им расположение следовать советам некоторых государств Европы, не давали полной возможности заняться внутренним устройством Черноморского флота, который должен был долгое еще время спустя постоянно находиться в готовности начать военные действия.
Одно из важных приобретений для флота, доставленных войной с Турцией, составлял Севастопольский залив (Корсунский Сиваш), с его природными гаванями, благорастворенным климатом и щедрой растительностью. На берегах этих некогда процветал шумный и торговый Херсон, за восемь веков перед тем видевшими в стенах своих Великого князя русского Владимира Святославича, принявшего там Святое Крещение (988) и соорудившего церковь в воспоминание великого духовного подвига своего и бракосочетания с византийской царевной; но время почти изгладило уже следы существования города этого, когда в 1783 году несколько русских судов Азовской флотилии подошли к давно оставленному и забытому месту, чтобы снова водрузить там православный крест и основать сильный военный порт.
Берега залива покрыты были мелким лесом и кустарником, и только бедная татарская деревушка виднелась в самом отдаленном углу одной из бухт; но природа много способствовала к скорому основанию пристанища для флота.
Контр-адмирал Мекензи был первым начальником этого военного поселения[56], и, когда через четыре года императрица Екатерина посетила Севастополь, в нем было до сорока домов, большей частью казенных, небольшая церковь Св. Николая Чудотворца, казармы для офицеров, пристань и до десяти русских и греческих лавочек; в адмиралтействе, бывшем на месте нынешнего, находились: малая кузница, мачтовый сарай и два небольшие магазина; порох хранился в пещерах.
После смерти Мекензи место его заступил контр-адмирал граф Войнович[57], а затем, в 1789 году, главное начальство над портом и флотом принял Ф. Ф. Ушаков.
В первое время отвлекаемый военными действиями и потом связанный недостаточностью способов, Ушаков не мог сделать много. Потемкин поручил ему раздать, по его усмотрению, вблизи Севастопольского порта нескольким флотским штаб-офицерам небольшие земли для заведения на своем иждивении хуторов с огородами; место, доставшееся Ушакову, было в Георгиевской балке. Сверх того, по высочайшему повелению, ему отданы были в вечное и потомственное владение леса и земли в окрестностях деревни Дуванки, в 15 верстах от Севастополя.