Послереволюционное время…
Первая школа была организована в доме помещика Николая Григорьевича Гусева, где проходили обучение крестьянские дети.
Со временем в селе Степок была построена небольшая начальная школа, в которой работали супруги Страшненко Николай Даметович и Галина Петровна. (Николай Даметович руководил школой до самой пенсии. Награждён «Орденом Трудового Красного Знамени» и знаком «Отличник народного просвещения».)
1966 год…
Распоряжением директора совхоза «Красный Октябрь» Джемом Иваном Павловичем было построено здание начальной школы, но теперь уже в посёлке Десятуха. Заведующей школой была назначена Комарова Татьяна Ивановна.
1969 год…
Неподалеку от начальной школы было построено типовое двухэтажное здание основной школы. Районным отделом образования директором ОУ назначен ветеран Великой Отечественной войны Василий Иванович Смельницкий (Руководил школой с 1969 года по 1975 год. Награждён медалью «За добросовестный труд» и знаком «Отличник народного просвещения».)
1975 год…
Директором школы назначен ветеран Великой Отечественной войны Леонченко Алексей Тихонович.(Руководил школой с 1975 года по 1981 год. Награждён знаком «Отличник народного просвещения».)
1981 год…
С 1981 года по 1982 год руководил школой, а затем до 1993 года работал заведующим по учебно-воспитательной работе Белугин Василий Акимович.(Награждён знаком «Отличник народного просвещения».)
1982 год…
Отделом народного образования директором школы был назначен Рубанов Николай Иванович. (Награждён знаком «Отличник народного просвещения», а также ему присвоено звание «Заслуженный учитель Российской Федерации».)
2016 год…
С 2016 года руководителем МБОУ «Краснооктябрьской СОШ» является Мефёдова Валентина Анатольевна.