В архивных документах сохранилась отчетная ведомость за 1926-1927 учебный год, в которой заведующий школой И.А. Варрен указывает год основания – 1913. Называлась первоначальная школа – ольское туземное приходское начальное училище. В 20-е годы XX столетия она была переименована в Ольскую единую трудовую школу 1-ой ступени. Фактическая продолжительность курса обучения, согласно отчетной ведомости, составляла 4 года. В школе работало 4 группы, численность учащихся в 1926-27 учебном году составляла 18 человек, преподавателей – 1 человек. Работала школа в одну смену. Располагалась школа в приспособленном здании 1914 года постройки.
В конце 20-х начале 30-х годов численность учащихся увеличилась и встал вопрос о переходе на двусменное обучение и увеличении штата учителей еще на одного человека.
В 30-е годы ольская школа преобразуется в семилетнюю. В середине 30-х годов строится новое здание школы (по ул.Советской не сохранилось). В 1939 году вводится новое двухэтажное здание школы (первое двухэтажное здание поселка, не сохранилось). В этом же здании располагался и интернат. Школа и интернат при ней имели одного директора.
В годы Великой Отечественной войны школьники помогали на рыбных промыслах, занимались сбором ягод и орехов, помогали на полях при проведении сельскохозяйственных работ. В суровые военные годы (1942 год) состоялся первый выпуск десятиклассников.
В 1949 году численность учащихся увеличилась до 227 человек, штат педагогов - до 18 человек. Выпуск средней школы стал ежегодным.
В 1963 году школа переехала в новое 3-х этажное здание по улице Ленина, в котором располагается и в настоящее время.
В 1992 году из состава средней школы выделилась начальная школа.
В 1999 году произошло слияние ольской средней общеобразовательной, начальной школы, ольской основной школы в единую.
В январе 2023 года школа переехала в новое современное здание, благодаря чему учащиеся всех классов обучаются в одну смену.
