Вперше про Василівську школу згадується в архівних документах в звіті про стан церковно-приходських шкіл Херсонської єпархії за 1884-1885 навчальний рік.

Відкрито Василівську школу 14 червня 1884 року.

У 1885-1886 н.р. в школі навчалося 9 дітей (6 хлопчиків і 3 дівчинки). Завідував школою  священик І. Осадченко, вчитель – житель села В.Харитонов (учитель народних училищ).

У 1887-1888 н.р. дітей по списку було 22 (20 хлопчиків і 2 дівчинки).

У 1913 році біля Петро-Павлівського храму була збудована школа, де навчалися діти багачів і середняків. Будівля мала дві класні кімнати і маленький кабінет для вчителя.

У 1913 році в церковно-приходській школі навчалося 13 дітей тільки заможних жителів. Навчали їх три вчителя.

Після революції 1917 року тут навчаються всі діти села Василівки і ближніх хуторів.

В 30-тих роках поміщик  Альберт Зондерегер відкрив ще й свою приватну школу на хуторі Варварино в південній частині села. Заняття проводилися в будинку поміщика. Школу відвідувало 15-20 учнів щорічно. З очевидців у ній навчалися Гогович Володимир Антонович, 1928 р.н., Доценко Ніна Іллівна, 1927 р.н., Безштанько Любов Дмитрівна, 1927 р.н.

У  1953 -1954 н.р. у школі навчається 200 учнів.

У середині 60-х років було збудовано додаткове приміщення школи, де знаходилися шкільна їдальня та спортзал. З 1966 року в школі відкрито бібліотеку.

У 1968 році, з приходом у колгосп голови Гранковського Йосипа Івановича, було закладено фундамент 3-х поверхової будівлі школи.

1 вересня 1971 року восьмирічку реорганізовано в середню школу.

14 січня 1972 року відкрита в центрі села нова триповерхова будівля школи. Збудована вона була за рахунок місцевого колгоспу імені Кірова. У 1972-1973 н.р. випущено перших учнів середньої школи. Майже за 40 років існування Василівська середня школа випустила біля 900 випускників. Із них 30 випускників із золотою медаллю, 25 випускників із срібною медаллю.

Сьогодні Василівська школа живе своїми традиціями, які тісно пов’язані з традиціями села. Учні школи беруть участь у районних та обласних предметних олімпіадах, призові місця займають волейбольні команди хлопців і дівчат. Випускники 2003 року Огреніч Євген та Ткачук Ігор стали призерами Чемпіонату України з боксу. Випускник 2011 року Іванченко Микола Миколайович – призер Чемпіонату України з боксу у ваговій категорії 65 кг, призер змагань у м. Керч на першість України.

У школі на високому рівні працює бібліотека.

Фонд бібліотеки складає понад 10000 екземплярів художньої літератури та понад 6000 екземплярів підручників. При школі відкрито історико-краєзнавчий музей, у якому проводяться календарно-обрядові свята з участю всього села. З 2008 року при школі працює гурток образотворчого мистецтва «Дитячий вернісаж». За цей період членами гуртка організовано безліч виставок дитячих робіт; взято участь у конкурсах дитячих малюнків, де займали призові місця:

1) Всесоюзний конкурс «Чисті роси»

2) В обласному конкурсі «Податки очима дітей» 

3) Четвертий рік члени гуртка беруть участь у конкурсі «Кольори Одеси від квітів життя». Організатор – благодійний фонд ім. Бориса Дерев’янка.  

З радістю відвідують учні гурток бісероплетіння «Чарівні намистинки». Кожного року роботи гуртківців отримують призові місця як в районних так і в обласних конкурсах.

МАТЕРІАЛЬНО-ТЕХНІЧНЕ ЗАБЕЗПЕЧЕННЯ

Приміщення школи збудоване в 1972 році за типовим проектом. Загальна площа всіх приміщень складає 3094,6 м² .

Навчальний заклад має розвинену матеріально-технічну базу: у будівлі школи розміщено 19 навчальних кабінетів, методичний кабінет, обладнано новий навчальний комп'ютерний клас, є бібліотека, краєзнавчий музей, спортивний зал, медичний кабінет, їдальня на 100 місць. 

Загальна площа земельної ділянки школи складає 1,67 га. На цій території розташовані: основне приміщення школи, надвірний туалет, котельна, підвал, цистерна. Територія школи частково огороджена. Зелена зона складає 25% території. Значну частину території школи займає спортивний майданчик: футбольне поле,  площадки для волейболу, баскетболу, дитяча площадка та смуга перешкод.