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