Новороссийская станица была заложена на форштадте Константиновского укрепления в 1862 году. В нее было переселено 1 офицерская семья и 100 казачьих семей из Азовского казачьего войска.
На 31 декабря 1862 года в станице проживало: 275 человек мужского пола и 236 женского. Домов построенных – 62, недостроенных – 27.
[ГАКК, фонд 350, опись 2, дело 80, лист 5]