Справедливости ради надо заметить, что письма Екатерины к другим губернаторам и наместникам, конечно же, не сравнимые по тональности с адресованными к князю, также носили в некотором роде характер личных посланий. Она писала о своем здоровье, о событиях при дворе, обсуждала вопросы, не относящиеся напрямую к роду их деятельности или территории. Вот прекрасный образец — письмо Екатерины II рижскому генерал-губернатору графу Ю.Ю. Броуну от 10 марта 1785 г. из Москвы, где наряду с рабочими вопросами говорится о здоровье императрицы и ее трудах:

«…Я приказала Сенату потребовать от вас копию с распоряжений шведского правительства в Лифляндии, касающихся надворных и земских судов, дабы по ним, насколько это возможно, устроить внутри империи судебные места, которыя причиняют мне много хлопот и еще далеки от моих предположений, но я все таки духом падать не буду. Здоровье мое меня нисколько не тревожит; я встаю, самое позднее, в 6 часов и сижу до 11 в моем кабинете, куда ко мне приходит не тот, кто у меня в милости, но кому, по его званию, есть до меня дело, и часто приходят лица, которых я еле знаю по имени. Кто у меня в милости, тех я приучила уходить, если дело их не касается. После обеда нет ничего, а вечером я вижусь, кому охота придти, и отправляюсь спать, самое позднее, в половине одиннадцатого…»

В таком положении дел можно увидеть феномен фаворитизма как метода управления. Не будучи связанными с императрицей интимными отношениями, чиновники высшего эшелона власти пользовались ее личной симпатией и доверием, что в большой степени влияло на назначение их на должности. В свою очередь, они чувствовали себя ответственными не только как государственные служащие, но и как доверенные лица Екатерины II, ведь от них требовалось эффективное исполнение должности и верность монархине.

На светлейшего князя Григория Александровича Потемкина была возложена важнейшая задача в области внутренней политики государства — обеспечение безопасности южных границ России и освоение приобретенных после первой русско-турецкой войны земель. Заслуги Потемкина в обустройстве России в той или иной степени признавали не только положительно относящиеся к нему историки, но и критики.

В результате заключения Кючук-Кайнарджийского мира в 1774 г. была в основном реализована программа русской внешней политики в отношении Турции и Крыма, разработанная в период 1760–1770 гг. Черное море и проливы стали доступны для русского торгового судоходства. На русское купечество распространялись все права и привилегии, которыми пользовались в Турции представители других держав, и перед русской внешней торговлей открылись новые широкие перспективы. По Кючук-Кайнарджийскому договору в состав России вошла территория между Бугом и Днепром, а также крепости Керчь, Еникале и Кинбурн. Были подтверждены древние права России на территорию Кабарды, вступившей в русское подданство еще в середине XVI в.; Азов и приазовские земли, завоеванные при Петре I, окончательно закреплялись за Россией. Крымское ханство отделилось от Оттоманской империи и провозглашалось независимым.

Укрепление стратегических позиций России в Северном Причерноморье после подписания Кючук-Кайнарджийского мира сделало излишним существование знаменитой казацкой вольницы — Запорожской Сечи как заслона против внешних врагов; кроме этого, наличие автономных окраин потенциально угрожало целостности и безопасности государства. 4 июня 1775 г. укрепленная Запорожская Сечь была окружена войсками под командованием генерал-поручика П.А. Текели и сдалась без сопротивления. Уничтожение Запорожской Сечи было «вверено в диспозицию» Григорию Потемкину. Уже 18 июня генерал Текели получает от Потемкина ордер с предписанием: собрать церковную утварь и, описав ее, прислать к нему, сделать перепись населения по слободам, назначить места для желающих поселиться в Днепровской провинции, как стали именовать Запорожскую Сечь, а «затверделых в грубости старшин, также и самых распутных пьяниц стараться всеми возможными образами удалить…». И только 3 августа 1775 г. последовал высочайший манифест об уничтожении Запорожской Сечи. Ее земли вошли в состав двух новых губерний — Новороссийской и Азовской, образованных из прежней Новороссийской губернии (существовавшей в 1764–1775 гг.), новых приобретений и земель Войска Донского.

Новороссийская губерния была учреждена в 1764 г. с центром в городе Кременчуге. Ее управление первоначально было поручено генерал-поручику А.П. Мельгунову, а незадолго до заключения Кючук-Кайнарджийского мира, указом 31 марта 1774 г., Г.А. Потемкину. 16 января 1775 г. штат Потемкина по его представлению был уравнен со штатом малороссийского генерал-губернатора, что свидетельствовало о значимости полученной должности и новом высоком статусе фаворита. Вскоре после Кючук-Кайнарджийского мира состоялось новое районирование на юге. По указу 14 февраля 1775 г. была создана Азовская губерния, включившая в свой состав часть Новороссийской губернии (Бахмутский уезд), новые приобретения по Кючук-Кайнарджийскому договору и «все жилища» Войска Донского, сохранявшего фактически свою автономию. Одновременно Герольдмейстерской конторе Сената предписывалось организовать подбор кадров в губернскую и воеводскую канцелярии из находящихся не у дел военных чинов и сочинить гербы для новых городов.

Новороссийская губерния включала в себя бывшую Ново-Сербию с Новослободским полком и 15 сотен Левобережной Украины. В связи с тем, что часть Азовской губернии между Днепром и Бугом, а также Кинбурн не соприкасались с остальными частями губернии, 20 октября 1775 г., после ликвидации Запорожской Сечи, был издан новый указ о границах Азовской и Новороссийской губерний. Кинбурн вместе с «углом земли» между Днепром и Бугом и территорией Запорожья отошел к Новороссийской губернии. Тогда же к ней были присоединены два сотенных местечка Миргородского полка — Потоки и Омельник — и пять сотен Полтавского полка вместе с Полтавой, Будищем и Решетиловкой. К Азовской губернии дополнительно были отнесены местечки Старые и Новые Водолаги и город Тор с его уездом, взятые из Слободской губернии.

Таким образом, в состав Новороссийской и Азовской губерний, существовавших до 1784 г., входили: некоторые старые районы Украины, полоса недавней колонизации к северу от запорожских земель (бывшие Ново-Сербия и Славяносербия), запорожские земли и пустынный край, приобретенный в Русско-турецкую войну 1768–1774 гг. Кроме упомянутых губерний и Днепровской линии (11.01.1776 г.) Потемкину было поручено управление Астраханской и Саратовской губерниями (23.02.1775 г.), Войском Донским (февраль 1775 г.). Одновременно он стал командиром всех войск, поселенных в Астраханской, Новороссийской и Азовской губерниях, наместником которых он был назначен в 1775 г. В Новороссийское наместничество входили Саратовская, Астраханская, Новороссийская и Азовская губернии.