Школа № 16 находится в Ленинском районе на проспекте Никельщиков, дом № 54. Школа открыта в 1960 году. Занимает четырехэтажное здание типовой постройки, возведенное из красного кирпича. На месте данной застройки в годы войны и после неё находился госпиталь. Первым руководителем была Надежда Павловна Лысенко. Затем возглавлял школу А.В. Стариков. В настоящее время директором данного учебного заведения является Наталья Юрьевна Сазонова.
В школе сложился крепкий педагогический коллектив, основу которого составляли и составляют: Елена Оскаровна Мерзликина, награжденная знаком "Отличник просвещения", учителя высшей категории - К.Ж. Турушев, Л.Ф. Фомичева, М.А. Дергачева, Е.В. Свеженина; Н.И. Ибрагимова, проработавшая более 25 лет завхозом. Здесь работают педагогами бывшие выпускники: Т.В. Владимирова, О.А. Петрова, Е.А. Чернышева, А.З. Мусина.
Школу окончили 14 золотых и 25 серебряных медалистов. Школа гордится своими выпускниками: Леонидом Ивановичем Захаровым - главным редактором газеты "Орская хроника", Олегом Вениаминовичем Косолаповым - генеральным директором ВГРЭ, Лидией Федоровной Чернышевой - начальником управления экономики городской администрации и Сергеем Васильевичем Липатовым - начальником управляющей компании ЖКХ "Октябрьская".
Ученики школы многократно завоевывали призы и грамоты на различных городских конкурсах и турнирах. В частности, заняли первое место по району в игре "Зарница" (2007 год), получили грамоту за победу по мини-футболу на туристическом слете и грамоту за 2-е место на НОУ в разделе "немецкий язык".
В 2008 году школа № 16 преобразована в лицей № 1.