Новоросси́йская губе́рния — название двух административно-территориальных единиц Российской империи, располагавшихся во второй половине XVIII века на территории Новороссийского края.
Губернским центром первой Новороссийской губернии был город Кременчуг, а второй — Новороссийск (ныне Днепр).
В 1750—1753 годах образовались Новая Сербия и Славяносербия — первые военно-земледельческие поселения австрийских сербов и венгров, приведенных полковником Иваном Хорватом, Иваном Шевичем и Райко Прерадовичем (Де-Прерадовичем) на новые южные владения Российской империи[1].
В 1753—1764 годах на территории Бахмутской провинции первой большой Воронежской губернии существовала автономная область западных военных переселенцев — Славяносербия.
Собственно Новороссийская губерния как административно-территориальная и войсковая единица была образованна указом Екатерины II от 22 марта 1764 года на землях бывшей Новой Сербии для защиты новых южных территорий Российской империи от турецко-татарских набегов.
Первым наместником Новороссийской губернии стал генерал-поручик Алексей Петрович Мельгунов. Под его началом стартовали землеустроительные работы в губернии. Вся земля бывшей Новой Сербии (1421 тыс. десятин) была разделена на участки в 26 десятин (на земле с лесом) и 30 десятин (на безлесной земле). Получить землю в наследственное владение могли «всякого звания люди» при условии поступления их на военную службу или записи в крестьянское сословие. Земельные участки приписывались к 8 местным поселённым полкам: Чёрному и Жёлтому гусарским, Елисаветградскому пикинёрному, Бахмутскому и Самарскому гусарским, а также Днепровскому, Луганскому, Донецкому пикинёрным полкам (на левобережье Днепра). Позднее на основе этого поселённого полкового деления ввели уездное устройство.