Школа была основана в 1957 году, она носила название Елово-Падунская средняя школа и находилась на территории деревни Еловый Падун. С 1958 года школа переименована в Сотринскую среднюю школу, занятия стали проходить в новом деревянном двухэтажном здании по улице Школьной посёлка Красноглинного, в котором обучались учащиеся основного и старшего звена. Учащиеся начальной школы занимались в отдельном здании.

С 1986 года занятия стали проводиться в новом двухэтажном шлакоблочном здании по улице Лесной посёлка Красноглинного. Свою деятельность образовательное учреждение строит в содружестве с Домом культуры, поселковой библиотекой, детским садом, расположенными на участке школы.

В 2013 году в средней общеобразовательной школе были выполнены ремонтно-строительные работы в дошкольной группе и произведена установка малых архитектурных форм. Сумма выполненных работ составила более 220 000 рублей.