Школа была построена сельским обществом и открыта в 1879 году. Это была одноклассная трёхгодичная церковно-приходская школа. Попечителем был избран купец Калабухов Михаил Александрович. Наполняемость школы: около 20 человек. Из первых учителей школы старожилы помнят учителя Карназеева Александра Николаевича. Он учительствовал в церковно-приходской школе до создания новой земской школы.
В 1912 году сгорела церковь, с этим пожаром закончилось трёхклассное церковно-приходское образование в Криуше, и уже в 1913 году начинает действовать новая четырёхклассная земская школа. После 1917 года, не смотря на трагические события в стране, школа с успехом продолжала функционировать и развиваться. В 30-х гг. маленькое здание бывшей церковно-приходской школы уже не могло вмещать в себя всех учеников. Поэтому в 1936 году было построено новое здание школы, где учились с 5 по 7 классы. Первым директором семиклассной школы стал В. П. Зимин. Затем его сменил на этом посту И. П. Абрамов, который и принимал первый выпуск Криушинской семилетней школы в 1940 году.Не смотря на то, что было построено новое здание, условия в школе были очень тяжелыми. Так, в зимнее время в школе было очень холодно, хотя имелось около 10 печей и топились они регулярно два раза в день. Дров постоянно не хватало: их заготовкой приходилось заниматься учителям вместе с учащимися, подвозить их на санях. Электричества в школе не было, учились при свете керосиновых ламп. Занятия в школе не прекращались и годы Великой Отечественной войны. Учащимся приходилось много работать на уроках, так как один учебник был на 5 – 6 человек. Тетради учащимся выдавались в школе в ограниченном количестве: приходилось беречь каждую страницу, поэтому часто писали на газетах. Чернила разводили из химических карандашей. Но ученики были очень старательными и прилежными, многие получали похвальные грамоты. Также в годы войны в школе была организована помощь фронту: отправлялись посылки с кисетами, шерстяными носками и варежками, бумагой для писем.
В конце 1950-х годов из семилетней Криушинская школа была преобразована в восьмилетнюю. Начиная с 1957 года, школа начала благоустраиваться: оштукатурили стены и фундамент, провели паровое отопление. С введением трудового обучения в школе была сделана мастерская для учащихся, где ребята под руководством учителей труда сначала Мосолова Ивана Ивановича, а затем Гусынина Анатолия Петровича и Шабурова Юрия Александровича изготовляли школьные столы и стулья, которыми заменяли устаревшие парты. Также стали создаваться оборудованные кабинеты физики, химии, биологии и географии. Наполняемость классов была также очень высокая, например в 1954 году в одном только 6 классе училось 47 человек. Здание школы старое (не перестраивалось с 1965 года), но очень уютное и продолжало отлично функционировать. С 1992 года в школе был оборудован компьютерный класс. В 2004 году в Криушинской школе пущено газовое отопление.
В 2010 году, в результате лесных пожаров, школа полностью сгорела. В 2011 году по Указу Президента В.В. Путина было построено новое современное здание, которое продолжает функционировать.