Дата принятия: Флаг села Нововасилевка утверждён решением сельсовета №4 от 19 августа 2006 года.
Описание: "На жёлтом квадратном полотнище два положенных накрест красных копья с синими остриями вверх, по сторонам и внизу по синему цветку сон-травы с золотым венчиком, а вверху - красный лапчатый крест".
Обоснование символики: Сон-трава показывает уникальную флору. Казачьи копья и крест символизируют древние казачьи традиции. Золотой цвет - символ богатства, благосостояния, хлеборобства, щедрых земель Степной Украины.
Автор: А. Гречило.
Источники. Издание С. Беш "Флаги Украины", 2021 год.