Територія, на якій було засновано Новоросійську губернію — землі давнього порубіжжя між руським (українським) світом і світом степових кочовиків, у теперішній час — центр України. Поряд також знаходиться одна з гетьманських столиць 17 ст. — м.Чигирин. У 13 ст. ці землі входили до прикордонних володінь Золотої Орди, 14 ст. номінально увійшли до складу Великого Князівства Литовського, від якого їх успадкувала Річ Посполита. З 16 ст. ці території починають освоюватись козаками-запорожцями і входять до володінь Війська Запорозького Низового. Саме тут 1648 р. розпочалося повстання на чолі з Богданом Хмельницьким. В подальшому землі Запорожжя знаходились під протекторатом Польщі, Московії, Туреччини. 1734 р. за результатами чергової російсько-турецької війни землі запорожців остаточно підпорядковуються Російській імперії. У 18 ст. території майбутньої губернії входять до складу Бугогардівської та Кодацької паланок Запорожжя, аж поки 1752 р. смуга запорозьких територій, прилеглих до кордону Речі Посполитої не була відібрана царським урядом у запорожців і передана переселенцям з Сербії, де було організовано т. зв. «Нову Сербію»; при цьому місцеве українське населення було вигнане за південну межу Нової Сербії, де 1753 р. було створено Новослобідське козацьке поселення (полк) з центром у фортеці Св. Єлизавети. Того ж року на східних землях Запорожжя петербурзьким урядом було засновано ще одну військову колонію — Слов'яносербію.
Перша Новоросійська губернія (1764—1783)
Утворення губернії
Новоросійська губернія була утворена 22 березня (2 квітня) 1764 року шляхом об'єднання територій військових поселень:
В адміністративному відношенні губернія була розділена на 70 округів
Управління губернії складалося із військового та цивільного департаментів, які у 1764—1765 рр. підпорядковувалися генерал-поручику О. Мельгунову[ru] — колишньому заступнику І.Хорвата по Новій Сербії.
Землі губернії розподілялись на 3 категорії: державну, поміщицьку і військову.
11 (22) червня1764 року до складу новоствореної губернії включені:
Українська лінія (низка фортець і укріплень по Орілі, на межі Гетьманщини і Запорожжя, зведена у 1731—1743 рр.)
З Києва на землі новоствореної губернії був переведений Молдавський гусарський полк, який був оселений у Дніпра і перейменований на Самарський (південніше Дніпровського полку до гирла Самари).[3].
У вересні 1764 р. до губернії було приєднано землі
13 сотень Полтавського полку (Старосенжарська, Новосенжарська, Біліцька, Кобеляцька, Сокольська, Кишенська, Переволочанська, Келебердянська, Нехворощанська, Маяцька, Царичанська, Китайгородська, Орельська) та
2 сотні Миргородського полку (Кременчуцька і Власівська). Деякі сотні були повернені до Гетьманщини 26 лютого (9 березня) 1765 року.
На початку Російсько-турецької війни у 1769 році на межі Єлизаветградської провінції і Землі Війська Запорозького утворений Молдавський гусарський полк з 16 ротами, що увійшов до складу Єлизаветградської провінції.
1775 року московськими військами було знищено Запорозьку Січ і Військо Запорозьке Низове, а його землі царським урядом включено до складу Новоросійської губернії разом з відібраними у Османської імперії землями між Дніпром і Південним Бугом; також до губернії увійшли залишки Полтавського полку (1-а, 2-а, 3-я Полтавська, Будиська і Решетилівська сотні) й Миргородського полку (Омельницька і Потоцька сотні). Бахмутська провінція й Слов'яносербія відійшли до відтвореної того ж року Азовської губернії.
Поділ на повіти 1776 року
1776 року землі ліквідованого 1775 році Війська Запорозького на лівому березі Дніпра й Катерининська провінція були передані з Новоросійської губернії до Азовської губернії.
1776 року губернія і її провінції були поділена на повіти:
Кременчуцький повіт, — складений з Потоцької і Омельницької сотень Миргородського полку, частини колишнього Дніпровського полку (Власівська, Сокольська, Келебердянська, Кішенська і Переволочанська сотні).
Єлисаветградська провінція:
Єлисаветградський повіт, — створений з частин Єлизаветградського, Чорного і Жовтого гусарських полків,
Крюківський повіт (Петриківський повіт), — увійшли шанці Жовтого полку і більша частина рот Лисаветградського полку; 1783 Крюківський повіт перейменован на Петриківський повіт з повітовим містом Петриківка і пониженням Крюківки до позаштатного міста,
Катерининський повіт (Ольвіопольський повіт), — увійшли більша частина Молдавського гусар. полку і біля половини шанців Чорного гусарського полку; за наказом від 25 червня 1781 року, Катерининський шанець перейменований у місто Ольвіополь, і відповідно повіту на Ольвіопольський,
Інгульський повіт (Криворізький повіт), — у 1775 — першій половині 1776 входив до Херсонської провінції; Був утворений на землі Інгульської паланки Запорожжя і частини колишнього Молдавського полку, з основними поселеннями: Інгульський шанець, слободи: Куцівка (сучасна Новгородка), Калинівка і Кривий Ріг; у 1783 році повітовим містом став Кривий Ріг, з перейменуванням повіту на Криворізький, замість міста Інгульськ, ставшего «приписним містом».
Херсонська провінція, утворена на землі приєднаній 1774 року, і була найменш заселеною провінцією губернії,
Казикерменський повіт, — у 1775 — першій половині 1776 років Казикерменський повіт входив до Слов'янскої провінції; центром повіту було колишнє турецьке місто-фортеця Казикермен (відоме з 1410 року);
Наприкінці 1782 року провінції губернії були скасовані. Губернія стала поділятися на повіти.
У 1783 році Новоросійську губернію ліквідовано і включено до складу новоствореного в рамках всеросійської реформи адміністративно-територіального поділу Катеринославського намісництва.
Друга Новоросійська губернія (1796—1802)
В грудні 1796 року указом імператора Павла І створена нова Новоросійська губернія, до якої увійшла більша частина ліквідованого Катеринославського намісництва. Адміністративним центром був Катеринослав (який протягом 1797—1802 років мав назву Новоросійськ). Новостворена губернія займала величезну територію на території нинішньої південної України від Дністра до Дону з Кримом і колишнім Запорожжям, яке стало ядром цієї адміністративної одиниці.
Улітку 1799 року 12 великих сіл Байдарської долини Криму були раптово оточені царськими солдатами та жандармами. Заїхавши в села, вони наказали жителям негайно покинути свої будинки, адже ця територія тепер належала новому російському володарю — графу Мордвінову. Такі дії мали місце по всьому півострову.
У 1800 році військовий генерал-губернатор Новоросії І. Міхельсон писав щодо зростання виїзду татар і небезпеку заворушень серед них: «причиною цьому може бути їхнє обезземелювання і жорстокість експлуатації селянства». Він писав, що раніше татари, «споконвіку були вільні, нікому ніколи не належали», а «данина перебувала у вигляді добровільної угоди на землю». Проте уряд залишив звертання Міхельсона без уваги.
Більш привабливою для Петербурга була думка М. Мордвінова:
«Коли Крим належить Росії, то, по-моєму, не потрібно із землі російської робити землю татарську».
У 1802 році у Феодосійському повіті судовий розгляд між поміщиком Граматиковим і татарською общиною закінчився рішенням про виселення 124 татарських родин із власних сіл. Землі, відібрані у татар, розподілялися серед російських поміщиків та переселенців, а також серед численних спекулянтів землею та нерухомістю. Вони передавалися новим власникам майже безкоштовно, або за символічну платню: 1 рубль за 6 десятин землі.
Кабузан В. М. «Заселение Новороссии (Екатеринославской и Херсонской губерний) в XVIII — первой половине XIX в. (1719—1858 гг.)», М.: Наука, 1976. — 306 с. (рос.)
Россия. Полное географическое описание нашего отечества: настольная и дорожная книга: [в 19 т.] / под ред. В. П. Семенова-Тян-Шанского; под общ. руководством: П. П. Семенова-Тян-Шанского, В. И. Ламанского. — Санкт-Петербург: Изд. А. Ф. Девриена, 1899–1914. Т. 14: Новороссия и Крым / сост.: Б. Г. Карпов [и др.]. — 1910. — VIII, 982, [12] с.: ил., карты.
↑Указ № 12099 // [[:File:Полное собрание законов Российской империи. Собрание Первое. Том 16.djvu|Полное собрание законов Российской империи, с 1649 года. Собрание Первое. Том 16]] — Санкт-Петербург — 1830 — С. 657—667.
↑Указ № 12180 // [[:File:Полное собрание законов Российской империи. Собрание Первое. Том 16.djvu|Полное собрание законов Российской империи, с 1649 года. Собрание Первое. Том 16]] — Санкт-Петербург — 1830 — С. 795—799.