Весной 1764 года Екатерина II рассматривала проект Никиты и Петра Паниных о дальнейшем обустройстве провинции «Новая Сербия», которая располагалась в запорожских землях (между реками Днепр и Синюха). Согласно этому проекту вновь создаваемая губерния должна была получить название «Екатерининской». Императрица собственноручно изменила название будущей губернии на «Новороссийскую». Таким образом, Екатерина II сама придумала и закрепила в правовых актах Российской империи новый термин – «Новороссия».
Чем руководствовалась правительница России, выбирая это название, пока доподлинно не известно. Возможно, это дань административной моде той эпохи, когда на слуху были такие провинции европейских метрополий, как Новая Англия, Новая Голландия и Новая Испания.
До присоединения к России регион Северного Причерноморья, будущей Новороссии, называли Диким полем. Еще в середине XVIII века земли от южных предместий Полтавы и Харькова до самого Перекопа являлись одной сплошной степью. Здесь, вообще, практически никто не жил. Редкое население края состояло в основном из небольших поселений крымских татар и казаков. Северное Причерноморье и Крым принадлежали тогда Крымскому ханству, а Крымское ханство входило в состав Османской империи.
Начало освоения Новороссии заложила российская императрица Елизавета Петровна. По ее указу в середине XVIII века на запорожских землях создаются две колонии поселенцев – «Новая Сербия» и «Славяно-Сербия», в которые по разрешению российской власти переселяются сербы и валахи из Священной Римской (Австрийской) империи и Османской империи. В 1754 году в западной части земель Запорожской сечи была основана крепость Святой Елизаветы. Вокруг этой крепости потом вырастет город Елисаветград (ныне город Кировоград на Украине).
1754 год – официальная дата основания самого первого города Новороссии – Елисаветграда (Кировограда) и этот город был основан русскими.
В 1764 году в результате дворцового переворота на российский престол взошла Екатерина II (урожденная София Августа Фредерика Ангальт-Цербстская). Именно ей мы все должны быть обязаны за то, что все земли Северного Причерноморья больше не являются территорий Турции и Крымского ханства и населены преимущественно русскими. Екатерина II не только сама придумала название Новороссия, но и постоянно выделяла средства на освоение этого дикого степного края.
В 1764 году по указу российской императрицы Екатерины II, на землях бывшей Славяно-Сербии была организована Новороссийская губерния. Административным центром этой губернии стал город Кременчуг (ныне юг Полтавской области). Новороссийская губерния делилась на 3 провинции: Елисаветинскую, Екатерининскую и Бахмутскую. Первым губернатором Новороссии стал генерал-поручик Александр Мельгунов.
В 60-е годы XVIII века начинается заселение Новороссийской