Освоение этих земель проходило под руководством князя Григория Потемкина, генерал-губернатора Новороссийского края. В 1776 году он основал новый центр региона – Екатеринослав, который задумывался как третья столица России. В 1783 году заложен город Херсон, в 1789-м – Николаев и Тирасполь, а в 1794 году начато строительство порта и города Одессы, «жемчужины Черного моря». В 1795 году основан Луганск, в 1869 году – город Юзовка (Донецк).
В 1783 году Новороссийская губерния была упразднена, и на ее месте образовано Екатеринославское наместничество. Оно также просуществовало недолго, и уже в 1796 году по указу Павла I во второй раз создается Новороссийская губерния, которая в 1802 году была разделена на Николаевскую, Екатеринославскую и Таврическую губернии. В этом же году Александр I из губерний создал Новороссийское генерал-губернаторство, в которое впоследствии добавили Бессарабскую область. К концу XIX века Новороссийский край пополнили область Войска Донского, Ставропольская и Кубанская области.
Многочисленные страницы книг посвящены беспримерному в истории России путешествию императрицы Екатерины II в 1787 году по Южной России. Общая протяжённость её пути составила около 6 тысяч километров. Выезд состоялся 2 января, а завершился 11 июля. В поездке участвовало 3 тысячи придворных и слуг. Всего в кортеже ехало около 200 экипажей. Личный экипаж самой императрицы состоял из нескольких сблокированных саней, образовывавших несколько передвижных комнат, которые включали рабочий кабинет, гостиную на 12 персон, библиотеку и канцелярию. Дом везли 30 лошадей. На каждой стоянке были отстроены дворцы и дома для ужина и ночлега. Между Петербургом и Киевом таких станций было 76.
Новороссия являлась уникальным регионом Российской империи, на который не распространялось крепостное право. Там была свобода вероисповедания, а татарские мурзы приравнивались к российскому дворянству. Существовали льготы и отменялись налоги для многих групп населения. Сюда активно переселялись старообрядцы. Новороссия выступала житницей Российской империи. В XIX веке в ее причерноморских степях вызревал хлеб, кормивший не только всю Россию, но и Европу. Она стала и промышленным центром империи и важным торговым центром.
Территория Новороссии и прилегающих территорий формировалась в эпохи Российской империи и СССР как единый взаимосвязанный организм. Помимо общей культуры и языка Новороссию очень многое связывает с Россией географически и экономически. Как и жители Крыма, в итоге воссоединившегося с Россией, жители регионов Новороссии выступали за интеграцию с Россией. По результатам специально проведённых референдумов четыре из восьми основных регионов современной Новороссии — Донецкая Народная Республика, Запорожская область, Луганская Народная Республика и Херсонская область — вошли в состав России. Таким образом, в составе России оказалась вся юго-восточная часть Новороссии, включая почти всю территорию Донецкого каменноугольного бассейна, всё побережье Азовского моря и нижнее течение реки Днепр.