История Колодезянской школы начинается с первой библейской школы, основанной, как и немецкий хутор Чонграв  (довоенное название села),   в 1912 году.  Школа была основана  меннонитским  миссионером И. Винсом. Это был  своего рода богословский ВУЗ. Винс и другие преподаватели получили  высшее образование в Гамбурге. Учебный план, управление школой – все было построено по образцу гамбургской библейской школы. Преподавались не только богословские науки, но и математика, физика, химия, биология и др. Просуществовала библейская школа до 1924 года.

 Затем Чонгравская школа функционировала как начальная, а в 30-е годы  стала семилетней. Продолжали образование  школьники села в Биюк-Онлар (ныне пгт. Октябрьское).

После войны Колодезянская  школа стала восьмилетней.  За школой было закреплено 2 га виноградника, был пришкольный участок, крольчатник на 500 голов.

13 сентября 1968 года распахнуло двери для учеников новое здание школы. На пустыре посадили много деревьев и кустарников:  туи, можжевельники, тисы, кипарис аризонский, сосны, ясени, буксус и др.  На пришкольном участке выращивали овощные и зерновые культуры.  В  1981  году  школа была реорганизована в среднюю. В 1983 году  состоялся первый выпуск  учащихся с аттестатами о среднем   образовании. Школьники воспитывались в любви к труду: при  школе была свиноферма, бригада по разведению шелкопряда. С 1988 года по 1990  в школе существовала коммуна «Голубой крокус» и одноименный клуб интернациональной дружбы. Коммунарскую методику воспитания внедрял в практику школы педагог-энтузиаст Касаткин Владимир Федорович. «Коммунарские пятницы»  вызывали живой интерес учащихся. С  концертными программами КИДа «Голубой крокус» воспитанники  выступали в городах Крыма, Харькове, Ленинграде, были призерами многих конкурсов.  

После распада СССР школа пережила нелегкие времена. Раньше на территории Колодезянского сельского совета была одна из крупнейших в Крыму птицефабрик – «Красноармейская», сельхозпредприятие – миллионер, и школа ни в чём не нуждалась. Банкротство  птицефабрики отразилось  и  на школе: не стало подсобного хозяйства, остановилась,  а потом и разрушилась большая котельная, пришли в упадок спортзал, актовый зал.  Из-за проблем с водоснабжением перестали обрабатывать пришкольный участок. Школе пришлось. В 2008 году школа участвовала в программе ПРИК ПРООН «Реконструкция  спортивного зала, закупка спортивного и музыкального оборудования, пошив национальных костюмов для реализации мультикультурной программы».  В ноябре 2008 года школа приняла представителей дипломатических миссий из Швеции, Великобритании, Нидерландов, Польши и других стран Европы, демонстрируя результат решения проблемы совместными усилиями общественности, родителей, школы.  Новый этап развития школы начался  с вхождением Крыма в состав Российской Федерации.  Началось обновление материально-технической базы школы, было приобретено новое оборудование, мебель. В 2020 году прошел первый капитальный ремонт школы – замена окон и наружных дверей, в 2021 году школа - капитальный ремонт пищеблока, актового и спортивного зала, системы отопления.

За время существования школы из её стен   выпущено много достойных учеников.

Школа гордится своими педагогами, которые отдавали все силы воспитанию и обучению  молодого поколения.  

Бывшие руководители: 

В разные годы директорами школы были:

• Шуклин Александр Алексеевич;
• Барченкова Мария Яковлевна;
• Мальцева Надежда Тихоновна;
• Мурай Владимир Константинович (до 1986 года);
• Туфанова Эмилия Николаевна (с 1986 по 1990 год);
• Кастрова Ольга Викторовна (с 1990 по 1995 год);
• Якушева Людмила Анатольевна (с 1995 по 2001 год);
• Трандах Анна Николаевна (с 2001 по 2007 год).

С 2007 года в должности директора работает Фращенко Татьяна Витальевна.