Школа № 39 расположена в Советском районе в поселке Крыловка. История школы № 39 началась в 1928 году как начальная сельская школа с двумя классами при "ферме № 1 промышленного хозяйства ОМС-23" Новоорского района. Первым директором был Петр Андреевич К. (фамилия не установлена).

С 1930 года в школе были 1-4-е классы. В начале 1940-х годов она именовалась начальной школой фермы № 2 ОМС и имела адрес: Чкаловская область, Новоорский район, поселковый Совет имени М. Горького, почтовое отделение - Можаровское промышленное хозяйство ОМС. В 1948 году школа стала семилетней и обслуживала участки: села Крыловка, Крикуль, Импортная, ферма № 2 (1 км), МТФ (1 км), ферма № 1. Современное здание школы построено к 1958-1959 учебному году. В 1965 году школа получила статус средней. С 1989 года входит в число муниципальных школ города Орска под номером 39. В настоящее время директором работает Айман Аюбековна Альмухамбетова.