Наша школа впервые распахнула свои двери для девчонок и ‍‍мальчишек в 1959 году.  Это был маленький домик, в котором учились всего 18  учеников и работало 7 учителей. В 1969 год  школа получила статус восьмилетней и переехала в новое двухэтажное здание. В восьмилетней школе работало уже 12 учителей. Строительство нового здания  школы началось в 1981 - 82  годах. К ноябрю 1984 года было возведено здание школы. На открытии школы состоялся митинг, где в торжественной обстановке вручили ключ директору школы Токоренко Людмиле Алексеевне. И распахнула  двери новая  школа, и прозвенел первый звонок. 29 февраля 1988 года решением исполнительного комитета Победовского сельского совета народных депутатов  Краснодонской школе присвоено имя Стратьева Виталия Александровича. Земляка, ученика нашей школы, который  погиб 19 сентября 1984г. при исполнении   интернационального долга в Афганистане и был посмертно награждён орденом Красной Звезды.