Успеть подготовить к приезду императрицы подчиненный ему край, задача оказалась не из легких. Однако, благодаря тому, что, как и Екатерина, он прекрасно разбирался в людях, Светлейший сумел, еще в первый свой приезд, подобрать знающих и ответственных лиц на все ключевые руководящие посты в деле освоения новых южных пределов страны. Их заняли многие из тех, коих он знал еще в родном Смоленске. Возглавить русскую армию в Крыму он доверил генералу Михаилу Васильевичу Каховскому, бывшему успешному первому губернатору Могилевского наместничества, а его брату, Василию, доверил управление Таврической областью. Секретарем Светлейшего стал бывший секретарь покорителя Крыма, ныне уже покойного главнокомандующего Москвы, генерал-аншефа князя Василия Долгорукова. Сей секретарь, полковник Василий Степанович Попов, коего Потемкин отдал полгода назад императрице по ее настойчивой просьбе, стал почти родным ему человеком, понеже секретарь его, вникая во все государственные и приватные дела, стал для него правой рукой. Не забыл Светлейший также назначить командный состав на Черноморский флот. Вместо, внезапно умершего от чумы, мужественного вице-адмирала Федота Клокачева, он поставил вице-адмирала Якова Сухотина, но теперь подумывал о замене оного на контр-адмирала Николая Мордвинова: Сухотин, как считает императрица, более нужон на Балтийском флоте.
По распоряжению князя Потемкина, все строящиеся дворцы снабжались мебелью, посудой и столовым бельем из Курска и Москвы. Стены их обивались разноцветными шелковыми материями под цвет мебели, расписывались художниками, раззолачивались и украшались. При дворцах устраивались великолепные сады с лужайками, в английском стиле, кои насаждал его любимый садовник, выписанный колико лет назад из Англии. Заготавливалось огромное множество различных хозяйственных принадлежностей, при дворцах строились ледники для хранения продуктов.
Князь Григорий Потемкин, готовя путешествие государыни, поражался сам себе. Удивлялся, что сумел продумать, вплоть до материалов об освещении дорог и дворцов в ночное время, не забыл и о грандиозных иллюминациях и фейерверках, кои долженствовали везде сопровождать императрицу и ее свиту. За три месяца до начала путешествия государыни, Потемкин отдал распоряжение русской армии переменить квартеры, приблизиться к тем местам, по которым предполагался маршрут путешествия – не токмо на случай непредвиденных действий врагов России, но и для многочисленных работ на местах. Близ Киева была сосредоточена армия в сто тысяч человек во главе с фельдмаршалом графом Петром Александровичем Румянцевым. Сам же Светлейший князь возглавил армию, расположенную под Херсоном. Один из корпусов, в шестьдесят тысяч человек, возглавил его племянник, генерал-лейтенант Александр Николаевич Самойлов, на коего он полагался, как на самого себя. Пред угорозой новой войны, князю Потемкину был нужон свой человек, понеже отношения с Портой весьма обострились. Туркам было тяжело смириться с потерей Крыма и Восточной Грузией. Они открыто заявляли о необходимости пересмотреть некоторые положения Кучук-Кайнарджийского договора. Все годы после последней войны, стороны находились на грани разрыва, понеже каждая попытка России использовать, полученные по договору права, вызывала скрытое сопротивление со стороны Турции. На всей территории от Приднестровья от крепости Очакова, до Кавказа, где соприкасались интересы обеих стран, непрерывно провоцировались пограничные инциденты. Императрица, понимая сериозность сложившегося положения, утвердила план военных действий, кои, перед самым отъездом, князь Потемкин предоставил ей на случай войны с Портой. Она повелела своему послу в Турции посылать, недавно возведенного в генерал – фельдмаршалы, князю Потемкину, дубликаты своих донесений, дабы Первый министр был в курсе всех событий без всякого промедления. Князь всеми силами старался оттянуть войну, но она все-таки была уж на пороге. Туркам не нравилось, что русские секретно строили свой флот в Севастополе, и, справедливо нервничали касательно концентрации войск в Новороссии.
Со времени назначения Светлейшего князя Григория Александровича Потемкина губернатором Новороссии, прошло тринадцать лет. Управляя новой губернией, по большей части из столицы, князь, имея самую крепкую связь со своей губернией, сумел так поставить дело, что вскорости здесь поселились народы самых разных национальностей. Императрица Екатерина вернула Крыму прежнее его название – Таврида. Ей представлялся полуостров, омываемый теплым Черным морем, сказочным местом, кое она непременно должна посетить рано или поздно. Князь Потемкин докладывал ей, что вот уже три года на Ахтиарской бухте строятся верфи и каменная крепость. Однако на каменистом морском берегу нет лесов и оное обстоятельство весьма мешало вдохновенному строительству. Как было строить? Но, с Божьей помощью, нашли каменные скопления, недалеко от места строительства, как потом выяснилось, сии камни являлись остатками древнего города Херсонеса.