Началото на организираното обучение в с. Тръстеник е през 1874г. Занятията се водят в частен зимник, покрит с тръстика. Учениците се обучават по взаимоучителната метода. По-късно учебните занятия се пренасят в специална сграда в двора на църквата.
През 1929г. е открита сградата на училището. За патрон на образователната институция е избрано името на Васил Левски. През !947г. отваря врати второ училище, където се обучават ученици в начален етап. До 1961г. в с. Тръстеник има две училища. Обучават се около 500 ученици. Развива се разнообразна извънучилищна дейност – кръжоци, учебни практики в опитното поле, туризъм и спорт.
За съжаление, демографската криза се усеща и при нас. През тази учебна година децата в училище са само 30. Обучават се в слети паралелки. Педагогическият състав се състои от пет учители и един директор. Преподавателите са мотивирани с богат опит.
Училището разполага с добре поддържана материална база. Всички класни стаи и кабинети са оборудвани с всички необходими учебно технически средства за подпомагане на учебния процес.