В 1893 году на средства Верхотурского уездного земства в селе Екатерининка была открыта первая церковно-приходская школа.
В 1915 силами Верхотурского земства было построено новое здание, которое несколько раз перестраивалось.
В 2015 году основному зданию школы исполнилось 100 лет.