По его мысли, в главном городе Новороссии — Екатеринославе, пространство которого определялось в 300 квадратных верст, должны были возникнуть «судилища, на подобие древних базилик», лавки вроде «Пропилеи в Афинах», музыкальная консерватория, и прочее…
Соборный Храм в Екатеринославе должен был быть, по проекту Григория Александровича, на «аршинчик» выше знаменитого храма Петра в Риме.
Этот «аршинчик», так характеризующий вообще русскую натуру, указывал на грандиозность проектов светлейшего, увы, далеко не осуществленных.
Но и то, что было создано, приводило в восторг современников, императрицу и радовало предприимчивого и энергичного Потемкина.
Последний особенно гордился черноморским флотом и постоянно обращал внимание государыни именно на него.
— Я, матушка, — говорил он ей, — прошу воззреть на это место (то есть Севастополь) как на такое, где слава твоя оригинальная и где ты не делишься ею со своими предшественниками; «тут ты не следуешь по стезям другого».
Это любимое детище Потемкина — Севастополь в самое короткое время сделался многолюдным приморским городом.
Рабочие тысячами вызывались из России. Корабельный лес привозился из Польши, Белорусии и Воронежа; железо заготовлялось на сибирских заводах и препровождалось через Таганрог в Севастополь и Херсон.
В 1784 году небольшая эскадра линейных кораблей, фрегатов и малых судов, под начальством капитана I ранга графа Войновича, первого командира первого черноморского корабля «Слава Екатерины», крейсировал уже около берегов Крыма; а в 1785 году составлен штат черноморского адмиралтейства и флота, которых непосредственным начальником был назначен Григорий Александрович, со званием «главнокомандующего черноморским флотом».
В последнем полагалось содержать 12 линейных кораблей, 20 фрегатов, 23 ластовых и перевозных судов, 3 камеля и 13500 человек флотской, солдатской и артиллерийской команды, не считая портовых и адмиралтейских.