Тысячи рабочих, согнанных из разных областей государства трудились над созданием Екатеринослава, города, которому Потемкин в своем пылком воображении предназначил возвещать во веки веков «славу Екатерины», и он должен был, по его проекту, превзойти все величайшие европейские города.
Кременчуг князь возвысил на степень столичного города, по крайней мере, по внешнему виду.
Возникали целые города.
Так возникли Алешки на левом берегу Днепра, против Херсона, город не существовавший еще в октябре 1786 года, а в апреле 1787 года уже отстроенный и населенный малороссами и запорожцами.
Полковнику Корсакову, которому было поручено устройство дороги в Крым через Кизикерман и Перекоп, Григорий Александрович писал:
«Сделать богатою рукою, чтобы не уступала римским. Я назову ее Екатерининский путь».
Наряду с этими грандиозными работами, князь не забывал и мелочей. Прослушивал торжественную ораторию, приготовленную к приезду Екатерины известным итальянским капельмейстером и композитором Сарти, собственноручно написал тему, которую должен был развить в своей приветственной речи духовный вития архиепископ екатеринославский и таврический Амвросий.
На триумфальных воротах в Перекопе, по приказанию князя, красовалась надпись: «Предпосла страх и принесла мир».
Наконец, положительно триумфальное шествие государыни приблизилось к Киеву.
Здесь встретил свою повелительницу Григорий Александрович Потемкин и его племянницы графиня Александра Васильевна Браницкая и Екатерина Васильевна Скавронская.