Новоросси́йская губе́рния (Новороссия) — название двух административно-территориальных единиц Российской империи, располагавшихся во второй половине XVIII века на территории Северного Причерноморья.
Граничила с Малороссийской (Малороссией) и Слободской губерниями.
Центральный город — Екатеринослав, Кременчуг.
Административно-территориальный и войсковая единица, образованная Высочайшим указом 22 марта 1764 года на Правобережной Украине на землях Новосербия и Новослободского казацкого полка с центром в крепости Святой Елисаветы (До 1752 г. эти земли принадлежали Войску Запорожскому Низовому).
Позднее в том же году к губернии были присоединены земли упраздняемой Славяно-Сербии, Украинская линия, 13 сотен Полтавского и 2 сотни Миргородского полков Гетманщины. Административным центром стал Кременчуг. Губерния была разделена на 3 провинции: Екатерининскую (по Орели), Елизаветградскую (бывшие «Заднепровские места») и Бахмутскую (бывшая Славяносербия на Донце).
В 1775 году Бахмутский округ (бывшая Славяносербия) был передан в состав вновь образованной Азовской губернии, а к Новороссийской губернии была присоединена западная часть земель Запорожской Сечи (все территории к западу от реки Днепра), ликвидированной манифестом Екатерины II.
По состоянию на 1775 год Новороссийская губерния была разделена на 3 провинции: Кременчугскую, Екатерининскую (Екатеринославскую; Екатеринослав заложен в 1777) и Елисаветинскую (Елисаветградскую).
В 1777 году Новороссийская губерния пополнилась Херсонской провинцией.
В ходе реформы административно-территориального деления территория губернии вошла в состав Екатеринославского наместничества, образованного в 1783 году.
Образована Павлом I на территории бывших Екатеринославского наместничества, Вознесенского наместничества и Таврической области.
Центр этой губернии располагался в Екатеринославе, носившем с 1797 по 1802 годы название Новороссийск.
Губерния делилась на 19 уездов:
В 1802 году на основе Елисаветградского, Ольвиопольского, Херсонского и Тираспольского уездов была создана Николаевская губерния; на основе Бахмутского, Екатеринославского, Верхнеднепровского, Новомосковского, Ростовского, Павлоградского, Александровского и Славяносербского уездов — Екатеринославская губерния; и на основе Днепровского, Евпаторийского, Перекопского, Симферопольского, Тмутараканского и Феодосийского уездов — Таврическая губерния.