Новороссийская губерния включала в себя бывшую Ново-Сербию с Новослободским полком и 15 сотен Левобережной Украины. В связи с тем, что часть Азовской губернии между Днепром и Бугом, а также Кинбурн не соприкасались с остальными частями губернии, 20 октября 1775 г., после ликвидации Запорожской Сечи, был издан новый указ о границах Азовской и Новороссийской губерний. Кинбурн вместе с «углом земли» между Днепром и Бугом и территорией Запорожья отошел к Новороссийской губернии. Тогда же к ней были присоединены два сотенных местечка Миргородского полка — Потоки и Омельник — и пять сотен Полтавского полка вместе с Полтавой, Будищем и Решетиловкой. К Азовской губернии дополнительно были отнесены местечки Старые и Новые Водолаги и город Тор с его уездом, взятые из Слободской губернии.
Таким образом, в состав Новороссийской и Азовской губерний, существовавших до 1784 г., входили: некоторые старые районы Украины, полоса недавней колонизации к северу от запорожских земель (бывшие Ново-Сербия и Славяносербия), запорожские земли и пустынный край, приобретенный в Русско-турецкую войну 1768–1774 гг. Кроме упомянутых губерний и Днепровской линии (11.01.1776 г.) Потемкину было поручено управление Астраханской и Саратовской губерниями (23.02.1775 г.), Войском Донским (февраль 1775 г.). Одновременно он стал командиром всех войск, поселенных в Астраханской, Новороссийской и Азовской губерниях, наместником которых он был назначен в 1775 г. В Новороссийское наместничество входили Саратовская, Астраханская, Новороссийская и Азовская губернии.
Должность генерал-губернатора или государева наместника определялась «Учреждением о губерниях» (1775 г.), хотя оно еще не распространялось на эти пограничные районы. Статья 81 знаменитого екатерининского «Учреждения» (в его подготовке участвовал и Потемкин) гласила, что «должность генерал-губернатора есть строгое и точное взыскание чинить со всех ему подчиненных мест и людей, о исполнении законов и определенного их звания и должностей». Однако в круг обязанностей наместника входило и пресечение всяких злоупотреблений, и принятие мер в случае голода или недостатка припасов, и сохранение государственной безопасности в пограничных местах, а в случае возмущения — принятие мер к его усмирению и т.п. Все это указывает на двоякий характер должности. Исторические обстоятельства того времени придали ей такой оттенок, вследствие которого она не могла оставаться обыкновенным губернским установлением. Наместники, пользующиеся личной дружбой и полной доверенностью императрицы, действовали совершенно самостоятельно, сосредотачивая в своих руках не только главный местный, но и общий административно-политический надзор. Они сделались представителями не только местной администрации, но и политическими деятелями, проводниками государственных соображений. При этом высшая власть издавала общие распоряжения, а наместник с учетом «исторических условий», удобства и необходимости реализовывал их, привнося свое субъективное мнение. Личный состав наместников был действительно замечателен. Г.А. Потемкин, П.А. Румянцев, А.П. Мельгунов, Я.Е. Сивере — таковы доверенные лица Екатерины II. Чрезвычайная власть, вверенная им, принесла значительную пользу для проведения государственных указов, совершенствования управления, развития регионов и прекращения социальных выступлений.
До присоединения Крыма в новых областях на юге России существовало отличное от общероссийского, установленного «Учреждением», управление военно-гражданского образца: губерниями руководили военные губернаторы, территория делилась на полки, действовали одновременно военная и гражданская власти.
Ни о чьей государственной деятельности не высказывалось столько критических мнений и едких замечаний, как о работе Потемкина на посту наместника южных губерний. Говорили о том, что он ничего не делал, занимался только развлечениями и мечтал превратить степные просторы в собственное княжество. При организации руководства вверенных ему губерний Потемкин мог использовать три возможных модели управления, с разной степенью своего личного вклада.
Первая предполагала непосредственное участие в создании нормативных актов, на основе которых строилась система местного аппарата, а Потемкин через личную канцелярию мог руководить губерниями, составляя доклады Екатерине на основе получаемых рапортов.
Вторая модель управления подразумевает, что формированием основных нормативных актов, органов местного управления и проведением всей работы занимается канцелярия Потемкина, а он подключается только на этапе докладов императрице.
Третью модель можно определить, как «потемкинские деревни», т.е. личное участие Потемкина носит декоративный характер.
