Открыта 26 сентября 1956 года. В связи с объединением Казанской и Горьковской железных дорог с 1 июня 1961 года школа стала именоваться средней школой №58 Горьковской железной дороги. В 1992 году передана городу.