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