Как образовательное учреждение Александринская школа (ныне — средняя школа №359) была основана в 1835 г. купцами первой гильдии братьями Егоровыми и построена по проекту архитектора А. Ф. Щедрина (1786–1847). В 1935 г. приказом областного отдела народного образования школа была переименована в среднюю школу №359.
В 2007-2008 учебном году школа была поставлена на капитальный ремонт и реконструкцию.
В 2011 г. школа была реорганизована в форме присоединения к ней школы ГОУ СОШ №376.
Школа реализует базовую образовательную программу для начальной (I-IV), основной и средней школы.
В рамках структурного подразделения ОДОД (отделение дополнительного образования детей) на бесплатной основе действует 14 детских объединений по 5 направлениям деятельности: художественной, физкультурно-спортивной, социально-педагогической, туристско-краеведческой, информационно-технической.
В школе предлагаются следующие дополнительные платные образовательные услуги: школа раннего развития «Радуга» для дошкольников, секция спортивного бального танца, «Развивающая информатика» для младших школьников.