В 1793 году Суворов принял начальство над армией, двинутой для усмирения Польши, которую взволновал тогда Косцюшко; Екатеринославским же, Вознесенским и Таврическим генерал-губернатором назначен был генерал-фельдцейхмейстер князь П. А. Зубов. В ведение его и главное распоряжение поступило построение всех крепостей на юге; но, по воле государыни, ближайшее наблюдение за построением укреплений в Кинбурне и Овидиополе и устройством Одесского порта поручено было начальнику Черноморского гребного флота вице-адмиралу де Рибасу, укрепления Севастопольского порта и вообще в Тавриде перешли в заведование генерал-аншефа М. В. Каховского, а в крепости Тираспольской – князя Г. С. Волконского.
В июне 1796 года князь Зубов назначен был главнокомандующим Черноморскими флотами, с правами отдельного начальника, независимого в своих действиях от Адмиралтейств-коллегии. В кратковременное управление свое он успел только основать новую верфь, на месте, избранном де Рибасом, ниже Днепровских порогов в местечке Кинчасах, для постройки военных и транспортных судов и «распространения в полуденной стране Империи всеобщего мореплавания и торговли».
6 ноября 1796 года Екатерина отошла в вечность, и с воцарением императора Павла I многие преобразования и перемены последовали как в армии, так и во флотах. От 12 ноября того же года князь Зубов получил высочайший указ «О бытии в ведении Государственной Адмиралтейской коллегии Черноморскому правлению, со всеми флотами, портами и верфями в ведомстве сего правления состоящими»; также ей подчинялся тогда Черноморский гренадерский корпус, состоявший из четырех батальонов.
Главным командиром назначен был вице-адмирал Мордвинов; в Севастополе оставлен вице-адмирал Ушаков, которому вскоре повелено было, кроме своего начальства, постоянно доносить Таврическому и Новороссийскому генерал-губернатору графу Каховскому о состоянии Севастопольского порта, флота и команд, обо всех переменах и случаях. Контр-адмирал Пустошкин сменил вице-адмирала де Рибаса, основателя и строителя Одесского порта, приняв от него как самый порт, так и начальство над гребным флотом, для которого главным местопребыванием должен был служить Николаев.
Тогда же с Балтийского флота контр-адмирал Карцов высочайше назначен «быть инспектором Черноморских флотов», осмотреть все на месте и сделать подробное донесение. По избранному государем административному порядку, все отдельные начальники портов начали получать в рескриптах за собственноручным его величества подписанием все относившиеся к ним повеления, и обязаны были представлять прямо ему срочные ведомости и делать донесения. Такие же меры строгой отчетности и ответственности последовали тогда и в армиях.
Облеченный с юных лет в звание генерал-адмирала, император Павел постепенно следил за всеми нуждами и потребностями флота, и хотя не принимал прямого участия в управлении им, но вблизи мог видеть все вкравшиеся от времени недостатки. Образование офицеров составляло предмет особенной заботливости его, и в январе 1797 года повелено было во всех портах «учредить класс для флагманов, капитанов и офицеров, в котором собираться ежедневно всем тем, кто того дня службой занят не будет, и проходить все нужные для морского офицера науки, как то: тактику и эволюцию, навигацию, практику и о корабельной архитектуре, равномерно чтение Устава».
В портах начали получать уведомления обо всех нововведениях и замечательных морских происшествиях, и первое из таких, сообщенное генерал-лейтенантом графом Кушелевым «в Севастопольскую конференцию морской тактики, дабы господа флотские офицеры могли сделать нужные из того замечания», было подробное описание сражения сэра Джона Джервиса с испанским флотом у мыса Сент-Винсент (14 февраля 1797 г.); и потом сражение у Кампердауна (12 октября того же года), где английская эскадра под начальством адмирала Дункана одержала победу над голландским адмиралом де Винтером.
17 ноября 1796 года учреждены нового образца мундиры для всех флотских чинов; 25 февраля 1797 года издан Морской устав[58]
, а 1 января 1798 года – штаты флотов. На Черном море тогда положено было иметь три 100-пушечных корабля, девять 70-пушечных и три 66-пушечных; шесть фрегатов 50-пушечных; четыре фрегата 36-пушечных; два бомбардирских корабля и два катера. В гребном флоте: четыре фрегата, десять плавучих батарей, четыре бомбардирских катера, 106 канонерских лодок, три голета и 141 разных мелких судов. Корабельный флот составлял одну дивизию, разделенную на три эскадры.На содержание Черноморских флотов отпускалось 2 112 264 руб.; нередко, однако, недостаток в суммах или несвоевременное их доставление заставляли Ушакова выдавать заимообразно из собственных денег по нескольку тысяч в контору Севастопольского порта, чтобы не остановить производства работ. К 1797 году состояло годных: кораблей 84-пушечных – 1; 74-пушечных – 3; 66-пушечных – 4, итого – 8. Фрегатов, могущих держать линию, – 11; боевых (50-пушечных) – 4.