Российская империя постепенно присоединила эти земли, издревле известные на Руси как Дикое поле, в ходе войн с Крымским ханством и его сюзереном Османской империей. На протяжении веков на месте будущей Новороссии располагалось Крымское ханство, на западе — Молдавия, в северной части — земли запорожских казаков, подчинённых Речи Посполитой. После Переяславской рады и вхождения Войска Запорожского в состав Русского царства последнее активизировало продвижение на юг и процесс колонизации территории. Заселение края началось с основания небольших военных поселений, гарнизоны которых состояли из запорожских казаков и царских служилых людей. Многие из этих поселений являлись укреплёнными острогами и станицами, которые препятствовали крымско-ногайским набегам и образовывали новые, выдвинутые вглубь степей укреплённые линии, такие как Изюмская черта.