В 1902 году в местности Тайшихино было открыто начальное одноклассное училище.
В 1930 году согласно закону об обязательном четырехлетнем образовании, училище преобразовано в «Гурульбинскую начальную общеобразовательную школу» с четырехклассным обучением.
В 1950 году школа была реорганизована в семилетнюю общеобразовательную школу.
В 1960 году стала восьмилетней общеобразовательной школой.
С 1992 года - неполная средняя общеобразовательная школа.
В сентябре 1998 года Постановлением №233 от 16.09.1998 года Администрации местного самоуправления Иволгинского района Гурульбинская неполная средняя школа реорганизована в среднюю общеобразовательную школу