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

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

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

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