Школа № 19 располагалась в Ленинском районе на улице Строителей, дом № 14. Построена в 1939 году трестом "Южуралтяжстрой" в поселке "Озерный выселок".
Первым директором школы был назначен Вирко Андрей Петрович. Впоследствии, во время Великой Отечественной войны, он ушел на фронт, где был награжден 4-мя орденами Отечественной войны, орденом Боевого Красного Знамени, медалями. После него пост директора школы принял Шевцов Алексей Ефимович. При нем школа выросла в полную 10-летнюю и стала одной из лучших в городе. Завучем школы с 1947 года по 1985 годы был Машков Сергей Иванович, награжденный значком "Отличник народного просвещения", 4 медалями и многочисленными грамотами Министерства образования и гороно.
Среди выпускников школы есть известные врачи, учителя, директора школ: Л. И. Горбатова стала заместителем начальника Управления образования города Орска, пройдя путь от завуча школы № 31 до директора школы № 48 (гимназия № 2), посвятив свою жизнь реформированию образования и управлению качеством образования в городе Орске. Многие выпускники закончили технические вузы; двое их них имеют ученую степень докторов наук, двое - кандидаты наук, двое - капитаны первого ранга, трое - летчики гражданской авиации.
Среди учителей школы № 19 звание "Отличник народного просвещения" имеют: Г.Д. Усманова - учитель начальных классов, Н.М. Борисович - учитель начальных классов, Т.Г. Ростова - бывший завуч школы. Звание "Лучший воспитатель города" и "Старший учитель" имеет Н.П. Веденеева - учитель начальных классов.
Большой вклад в развитие современной школы внесла Стрижанова Ирина Викторовна, которая возглавляла школу с 1995 года по 2000 год. При ее руководстве школа приобрела новый облик и статус. Были отремонтированы кабинеты, коридоры, изменен дизайн школы, приобретена офисная техника, упорядочена и разработана документация школы, улучшено качество преподавания предметов, укреплен качественный состав преподавателей.
В мае 2005 года школа № 19 реорганизована путем присоединения к средней общеобразовательной школе № 31 на основании распоряжения администрации города Орска от 04.05.2005 года № 1505-Р и приказа Управления образования Орска № 402 от 11.05.2005 года.