Она была открыта в 1902 году в селе Тайшихино, в 12-ти верстах от Верхнеудинска на средства купца Трунева. С 1912 по 1915 годы в школе насчитывалось 20 учеников. В первые годы советской власти к школе сделали пристрой ещё на две классные комнаты. С этого момента школа стала трёхлетней и называлась «Трудовая школа первой ступени.
В 1930 году, согласно закону об обязательном четырёхлетнем образовании школа стала называться «Гурульбинская общеобразовательная четырехлетняя школа». В 1998 году Гурульбинская школа преобразована в среднюю общеобразовательную школу.
Сейчас в школе обучается 317 учащихся в 17 классах-комплектах. В школе учатся и призёры всероссийских турниров по боксу, участники всероссийских научно-практических конференций, всероссийского конкурса исполнителей эстрадной песни и турнира по армрестлингу, сообщает пресс-служба районной администрации.