В 1784 году небольшая эскадра
линейных кораблей, фрегатов и малых судов, под начальством капитана I ранга графа Войновича, первого командира первого черноморского корабля «Слава Екатерины», крейсировал уже около берегов Крыма; а в 1785 году составлен штат черноморского адмиралтейства и флота, которых непосредственным начальником был назначен Григорий Александрович, со званием «главнокомандующего черноморским флотом».
В последнем полагалось содержать 12
линейных кораблей, 20 фрегатов, 23 ластовых и перевозных судов, 3 камеля и 13 500 человек флотской, солдатской и артиллерийской команды, не считая портовых и адмиралтейских.
Его любимое создание — севастопольский флот, на который князь возлагал все свои надежды, при первом выходе в море подвергся страшной буре, которая унесла один
линейный корабль в Константинопольский пролив, где турки взяли его со всем экипажем; остальные корабли и суда были так повреждены, что с трудом вернулись в Севастополь. Эскадру Войновича, как некогда знаменитую армаду Филиппа II Испанского, истребили не враги, а бури.