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