Новоселовка — село в Степовской общине Николаевского района Николаевской области [некоторое время входило в Михайловскую общину, до упразднения ее]. В составе общины входит в Криничанский старостинский округ. До муниципальной реформы входило в Криничанский сельсовет в том же Николаевском районе.

Герб села Новосёловка утвержден 4 февраля 2020 года.

С. Беш "Флаги Украины", 2021 г.