Школа № 16 находится в Ленинском районе на проспекте Никельщиков, дом № 54. Школа открыта в 1960 году. Занимает четырехэтажное здание типовой постройки, возведенное из красного кирпича. На месте данной застройки в годы войны и после неё находился госпиталь. Первым руководителем была Надежда Павловна Лысенко. Затем возглавлял школу А.В. Стариков. В настоящее время директором данного учебного заведения является Хорев Геннадий Викторович.

В 2008 году школа № 16 преобразована в МОАУ "Лицей № 1 г. Орска Оренбургской области".