Die 1823 gegründete Ortschaft liegt im Rajon Melitopol 15 km nordöstlich vom ehemaligen Rajonzentrum Pryasowske. Nowowassyliwka erhielt 1957 den Status einer Siedlung städtischen Typs, zwischen 1923 und 1962 war der Ort das Verwaltungszentrum des Rajons Nowowassyliwka.
Verwaltungsgliederung
Am 12. Juni 2020 wurde die Siedlung zum Zentrum der neugegründeten Siedlungsgemeinde Nowowassyliwka (Нововасилівська селищна громада/Nowowassyliwska selyschtschna hromada). Zu dieser zählten auch die 18 in der untenstehenden Tabelle aufgelistetenen Dörfer sowie die Ansiedlung Domusly[2], bis dahin bildete sie zusammen mit den Dörfern Nowooleksandriwka und Piwdenne sowie der Ansiedlung Domusly die gleichnamige Siedlungsratsgemeinde Nowowassyliwka (Нововасилівська селищна рада/Nowowassyliwska selyschtschna rada) im Nordosten des Rajons Pryasowske.