Новомиколаївка с (Новоодеська ТГ)
Історичні адміністративні поділи
Село засноване в 1790 р.
Указ Президії ВР УРСР від 7 червня 1946 р. «Про збереження історичних найменувань та уточнення і впорядкування існуючих назв сільрад і населених пунктів Миколаївської області»: Ново-Павлівську сільську Раду, відповідно до назви її центру, іменувати Ново-Миколаївська.
Довідка у Вікіпедії: uk.wikipedia.org