Когда образовалась Новороссия и что это вообще?

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