Село Новороссийка образовалось в 1909 г. В 1928 г. село входило в состав Воздвиженского сельсовета Славгородского района Славгородского округа Сибирского края и составляло 135 хозяйств, основное население – русские. А в 1940 г. здесь уже было 197 хозяйств, в которых проживало 433 человека.
Население трудилось в сельскохозяйственных предприятиях «Памяти Ленина» и «Имени Ворошилова». Основным занятием было полеводство и животноводство.
В годы Великой Отечественной войны в село не вернулось 44 человека.
В первые послевоенные годы в село приехали семьи Артес, Кунц. В похозяйственной книге 1948 г. впервые встречается запись о семье Прокофия Викторовича и Марии Антиповны Ковширы. В этой семье было 6 сыновей и 2 дочери. С тех пор и потянулась цепочка трудовой династии Ковшира – хлеборобов и трактористов.
Есть в селе крестьянское (фермерское) хозяйство Василия Васильевича Ковшира. В феврале 1993 г. образовалось хозяйство «Новороссийское», а в июне – товарищество под таким же названием. На собрании членов товарищества председателем правления избрали В. В. Ковширу.
