Школа № 56 функционирует с 15 августа 1989 года. Первое полугодие первого учебного года учащиеся начали в 55 школе. В январе 1990 года открыла свои двери новая просторная школа № 56. Первым директором был Макаров Анатолий Никандрович, первым заместителем директора по воспитательной работе – Надикова Тамара Иппатьевна. В 90-е годы прошлого века в школе №56 обучалось около 2000 детей в 2 смены.