Село Нововасилевка (укр. Нововасилівка) входит в состав Врадиевской общины Первомайского района. До реформы 2020 года село входило во Врадиевский район Николаевской области, было центром Нововасилевского сельсовета.

Герб села Нововасилевка утвержден решением сельсовета № 4 от 19 августа 2006 года. Автор - А. Гречило. В золотом поле два положенных накрест красных копья с синими остриями вверх, по сторонам и внизу по синему цветку сон-травы с золотым венчиком, а вверху - красный лапчатый крест.

Сон-трава показывает уникальную флору. Казачьи копья и крест символизируют древние казачьи традиции. Золотой цвет - символ богатства, благосостояния, хлеборобства, щедрых земель Степной Украины.

А. Гречило "Гербы и флаги городов и сел Украины", 2020 г.