Новое здание школы №3 (ул. Пушкинская, д. 29) открыто в сентябре 2007 г.. В сентябре 2008 г. в результате реорганизации к школе №3 присоединены прогимназия "Радуга" (сейчас подразделение №1) и школа №5 (сейчас подразделение №2).
Ранее школа №3 размещалась в здании по адресу: ул. Интернациональная, д. 14. Там она начала свою работу в 1939 г.
На месте нового здания раньше размещался городской сад.