Муниципальное общеобразовательное учреждение "Васильевская основная школа" берет свои истоки со времен открытия в 70-е годы 19 века школы грамотности в селе Васильевское. В 1881 году школа грамотности была преобразована в "Двухклассное министерское училище". В 1881 году было построено новое здание школы, обучение в котором продолжалось до 1985 года. В 1985 году школа перебазировалась в одно из зданий посёлка Васильевский.
В 2012 году на базе школы впервые в районе открыта дошкольная группа.
Муниципальное общеобразовательное учреждение "Васильевская основная школа" является правопреемником Муниципального образовательного учреждения "Васильевская средняя школа", Муниципального общеобразовательного учреждения "Васильевская средняя общеобразовательная школа", Муниципального образовательного учреждения "Васильевская основная общеобразовательная школа".