Школа № 39 расположена в Советском районе в поселке Крыловка. История школы № 39 началась в 1928 году как начальная сельская школа с двумя классами при "ферме № 1 промышленного хозяйства ОМС-23" Новоорского района. Первым директором был Петр Андреевич К. (фамилия не установлена).
С 1930 года в школе были 1-4-е классы. В начале 1940-х годов она именовалась начальной школой фермы № 2 ОМС и имела адрес: Чкаловская область, Новоорский район, поселковый Совет имени М. Горького, почтовое отделение - Можаровское промышленное хозяйство ОМС. В 1948 году школа стала семилетней и обслуживала участки: села Крыловка, Крикуль, Импортная, ферма № 2 (1 км), МТФ (1 км), ферма № 1. Современное здание школы построено к 1958-1959 учебному году. В 1965 году школа получила статус средней. С 1989 года входит в число муниципальных школ города Орска под номером 39. В настоящее время директором работает Айман Аюбековна Альмухамбетова. Здесь учатся 183 школьника.
В школе в разные годы работали и работают опытные преподаватели: А.П. Тимофеев, A.M. Вежлева (заслуженный учитель школы РСФСР), В.П. Шалимова (заслуженный учитель школы РСФСР), Т.В. Иванова (заслуженный учитель школы РСФСР), В.Н. Журавлева, Н.К. Поляков, С.Л. Мащенко, Д.Т. Булаев, Л.И. Андрющенко, В.А. Мартынов, С.П. Зуев, З.С. Тургунова, Т.И. Якуба, В.И. Иванов, А.П. Коржова, А.П. Воронцов, Г.И. Савинов, М.Т. Коровина, И.М. Каданцева, Г.А. Кучербаева, Т.А. Гречук, Г. Р. Апимбаева, К. Н. Байсмаков, Л.А. Осенчугова.
Школа гордится своими выпускниками: Ольгой Михайловной Залавской - кандидатом юридических наук; Гульнарой Купаевной Баймухамбетовой (Мягковой) - федеральным судьей; Жанабергеном Кубжасаровичем Испаевым - главой администрации села Крыловка; Александром Петровичем Астрелиным - начальником отделения ГИБДД Советского района города Орска; Натальей Николаевной Кабановой - главной медсестрой Светлинской райбольницы. В.А. Коржов работает военным представителем России в Таджикистане, а С.Н. Поляков - конструктором Ульяновского автозавода.
Успехи педагогического коллектива и учащихся отмечены грамотами и дипломами. Хор "Рябинушка" занял 2-е место в областном конкурсе, школа награждена грамотой за 2-е место на смотре художественной самодеятельности "Школьная весна". Многие выпускники продолжают обучение в престижных вузах Москвы, Санкт-Петербурга, Оренбурга и Орска.