Недолго существовали административные названия с этим использованным словом, Но сам термин "Новороссия" прекрасно существовал до самого конца империи.
Новороссия, т.е. Новая Россия это же масштабный гиганский проект освоения и заселения огромной территории

Он был в официальных названиях "Новороссийская губерния" (до ее разделения), "Новоросийско-Бессарабское генерал-губернаторство". Так и менее официальных позже типа как "Новороссийский университет" в Одессе. Или "Новороссийскоe общество каменноугольного, железного, стального и рельсового производств"

http://infodon.org.ua/history/include/3/pismo.jpg
"new russia" :)