Первую начальную школу в п. Тейсин открыли в 1947 году на железнодорожной станции. Директором школы была Чижевская Ольга Евгеньевна, а учителем начальных классов – Журавлева Александра Ивановна. На станции было два дома. В одном из них на первом этаже была открыта малокомплектная школа. В 1948 году Александра Ивановна уехала на запад, и учителем начальных классов стала Игонина Мария Семеновна.
В 50-е годы на территории войсковой части уже были построены четыре дома и одноэтажная деревянная школа. В школе было всего четыре класса, все учились в одну смену. Учителями были Торохова Мария Борисовна и Игонина Марина Семеновна. В июле 1969 года деревянную школу закрыли, и дети стали учиться на первом этаже дома №1. Kлассным руководителем первого выпускного класса была Чижевская Ольга Евгеньевна - преподаватель математики и физики. С 1969 – 1982 гг. директором школы был назначен Артамонов Алексей Ильич, а завучем – Кулаков Валентин Алексеевич. Алексей Ильич преподавал географию, а Валентин Алексеевич математику и физику. Прибыло много новых учителей: Булах Лидия Леонтьевна – учитель русского языка и литературы, Кулакова Лариса Николаевна – учитель математики и преподаватели других предметов. Одновременно стали строить каменную школу.
В сентябре 1969 года была сдана новая средняя образовательная 2-х этажная, кирпичная школа: начальная школа была малокомплектная, а с 5 класса преподавались все предметы основной школы. Первой пионерской вожатой в школе была Казицкая Нина Константиновна. Пионерская дружина носила имя Николая Островского. В 1982 году Артамонов А. И. ушел на пенсию, и директором школы стал Кулаков Валентин Алексеевич, завучем Щербакова Юлия Дмитриевна. С сентября 1985 года по август 1997 года завучем назначена Герасимова Людмила Петровна, с августа 1997 по апрель 1999 года – завуч Зорькина Марина Борисовна, с 1 апреля 1999 года по 6 сентября 2010 года – завуч Микрюкова Марина Алексеевна, с 1982 года по 2010 год - директор школы Кулаков Валентин Алексеевич. С августа 2010 года директором школы является Курышова Елена Анатольевна, заместителем директора - Котельникова Евгения Сергеевна. С 1994 года школа функционирует как средняя общеобразовательная.
В 2014-2015 учебном году директором школы стала Котельникова Евгения Сергеевна, заместителем директора по УВР - Попкова Ольга Вячеславовна. В настоящее время педагогический коллектив школы насчитывает 14 учителей.