Залеснянская средняя общеобразовательная школа возникла в связи со строительством посёлка для открывавшихся новых шахт: № 104, "Ремовская-Восточная", "Закарпатская". До начала строительства посёлка Залесное на посёлке шахт № 37 и № 39 был филиал начальной школы посёлка шахты № 16. В 1954 году этот филиал был переведён на посёлок Залесное и расположен в двухэтажном жилом доме по улице Грибоедова, 10.  В 1955-1956 учебном году филиал превращается в самостоятельную начальную школу шахты № 104, которой заведовал А.Л.Правенький. Этогт год и следует считать началом существования Залесненской школы. Именовалась она тогда начальной школой № 45 шахты № 104. Состояла она из пяти начальных классов, в которых обучалось 110 учащихся. Педагогический коллектив из учителей Правенького А.Л., Остапенко К.К., Прилепской М.С., Григорьевой Н.М. и Хаджиновой Э.С.

        Шахтный посёлок быстро рос, заселялся рабочими и служащими шахт. росло число детей школьного возраста.  Возникла необходимость в открытии средней школы. В 1956 году она и была открыта во вновь построенном школьном здании по улице Павлова,2. Это типовое здание. двухэтажное. имело 10 классных комнат, физико-математический и биологи ческий кабинеты и несколько служебных комнат. Никаких  надворных построек школа не имела. Не было ни физкультурного зала, ни мастерских, ни оборудованных спортивной и географической площадок. До 1963 года школа называлась средней школой № 45 шахты № 104. Со времени наименования посёлка Залесным она стала называться Залесненской средней школой г.Снежное. Первым директором средней школы в 1956-57 и 1957-58 учебных годах был Литовченко А.И., а завучем школы был Аверкиев Тимофей Дмитриевич.  В этом же помещении до 1959 года размещалась и средняя школа рабочей молодёжи № 9, директором которой был Никитенко А.К. В Залесненской СШ в 1956-1957 учебном году было 13 классов, в которых насчитывалось 323 ученика и работало 18 человек учителей.  Выпущено из 10 класса 12 человек, медалистов среди них не было. Из 323 учащихся было 20 отлични ков, 83 хорошиста. 30 второгодников. В 1957-1958 учебном году директором школы был назначен Чаплинский А.Ф., а с1959-1960 учебного года директором стал Аверкиев Т.Д., завучем назначен Литовченко А.И. Директор Аверкиев Т.Д. развернул большое строительство при школе. В короткий срок было построено огромное специальное здание, в котором разместились столярная и слесарная мастерские, физкультурный зал и кабинет домоводства. кроме того, при школе построено автокласс, гараж для грузового автомобиля, теплица, спортивная и географическая площадки. Школьной двор под руководством учительницы биологии Павлюченко А.М. был преобразован в сплошной цветник и сад, в котором проводились интересные опыты по ботанике. За пределами школьного двора разбито учебно-опытное поле и фруктовый сад. С 1960 учебного года и по настоящее время школа очень выросла в отношении  количественного состава учащихся. Так, в 1959-60 учебном году насчитывалось 21 класс с количеством учащихся 662 человека; в 1960-61 учебном году - 25 классов  779 учащихся и т.д., а к 1966-67 учебному году уже насчитывалось 37 классов с  количеством учащихся 1309 человек. Активный рост количества учащихся Залесненской средней школы объясняется тем, что в 50-х годах шахты № 104 и "Ремовская Восточная" быстро развивались, наращивали из года в год угледобычу, что требовало большого количества рабочих. Прибывали работники по комсомольским путёвкам, оставались жить на посёлке. получали новые квартиры, составив много молодых семей. 

        В связи с количественным ростом учащихся школы, увеличением числа классов, рос и количественный состав педагогического коллектива школы. В это время в школе работает 56 учителей. Возглавляет педагогический коллектив Аверкиев Т.Д. Под его руководством школа занимает одно из первых мест по учебно-воспитательной, внеклассной и внешкольной работе среди школ города Снежное.