Wilayah ini menjadi bagian dari Kekaisaran Rusia hingga negara tersebut mengalami keruntuhan akibat Revolusi Februari pada awal Maret 1917. Kemudian, wilayah ini sempat menjadi bagian dari Republik Rusia yang berumur pendek. Pada tahun 1918, Novorossiya menjadi wilayah Negara Ukraina dan Republik Soviet Ukraina, dan dari tahun 1918 hingga 1920 sempat dikendalikan oleh pergerakan Putih anti-Bolshevik yang disebut Rusia Selatan. Namun, setelah pergerakan ini berhasil dikalahkan oleh Uni Soviet, wilayah Novorossiya jatuh ke tangan Republik Sosialis Soviet Ukraina semenjak tahun 1922.