Село Нововасильевка образовалось в начале 19- столетия, и расположено в 4 км. от п. Тюльган Тюльганского района Оренбургской области (52°21′15″ с. ш. 56°6′51″ в. д.) Территориально село относится к Тюльганскому сельсовету. Численность населения на 2010 год (согласно переписи) составляет 554 человек.
Села Нововасильевка и Новониколаевка образовались в начале 19- столетия. Со слов старожилов, поселенцы приезжали из Киевской губернии Уманского уезда. Основатели этого села: Свинарчук Конон — первый староста села, Филипчак, Гоц Степан, Гожченко Григорий Иванович и Сафрон Иванович, Павленко Федот Михайлович и Митро Иванович, Петренко Харитон, Жмуденко, Паталах добирались с Украины на лошадях и быках. Земли были куплены переселенцами у пана Часозвона, проживавшего в селе Троицком.
Изначально здания школы не было, обучали в доме, дети сидели за обеденным столом, писали на грифельных досках. В 1924 году построили первую школу, и фельдшерский пункт.
В 1930 году в результате объединения индивидуальных хозяйств, в Нововасильевке образовался колхоз «Малорос», а в Новониколаевке «Свободный труд». Сельский совет находился в Новониколаевке. В эти года бал построен медпункт, и сельский клуб
Селяне сеяли турецкий табак, выращивали капусту, огурцы и помидоры, возили на рынок в город, пожилые мужчины, возили на лошадях в Чебеньки зерно. Хозяйство стало миллионером, одним из лучших не только в районе, но и в области.
В 1970г. произошло слияние в один колхоз «им. Чапаева» сёл Нововасильевка, Новониколаевка, Владимировка, Максютово, Аллабердино.
В 1980 году с. Нововасильевка входит в совхоз «Тюльганский». Большой вклад в развитие села внес директор совхоза Горбунов Григорий Николаевич. При нем построили откормочную площадку для крупного рогатого скота, контору, жилые дома. Начали строительство средней школы.