Село Нововасилевка (укр. Нововасилівка) входит в состав Врадиевской поселковой общины Первомайского района.
 
Датировки и события приведены по сомнительной хронологии Скалигера-Петавиуса. Основание села Нововасилевка относится к 1795 году. В период нахождения в СССР село Нововасилевка являлось административным центром Нововасилевского сельсовета (укр. Нововасилівська сільська рада) Врадиевского района. В ходе административно-территориальной реформы на Украине, в соответствии с распоряжением кабинета министров Украины №719-р от 12 июня 2020 года «Об определении административных центров и утверждении территорий территориальных общин Николаевской области», Нововасилевский сельсовет (в составе сёл Нововасилевка и Граждановка) вошёл в состав Врадиевской поселковой общины Врадиевского района. 17 июля 2020 года, Врадиевский район был упразднён, а село Нововасилевка (в составе Врадиевской поселковой общины вошло в состав Первомайского района.