Школа основана в 1930-е годы. Раньше школа №13 располагалась на улице Октябрьской. В довоенное время она была начальной школой, а в 1947-1948 гг стала семилетней. Первый директор Верникур Михаил Петрович был участником Великой Отечественной войны. При Аверьянове Германе Антроповиче в 1968 году школа стала средней. Следующим директором школы была Бурзак Галина Корнеевна. А в 1979 году на эту должность назначили Крупскую Ларису Васильевну. В школе насчитывалось около 640 учащихся и более 30 учителей. Было по два класса - комплекта (всего 20 классов).
Требования к образовательному процессу возрастало, поэтому в 1984 году началось строительство нового здания. 1 сентября 1988 года первый звонок прозвенел на новом адресе школы: улица Урицкого 44. Несмотря на то, что школа рассчитана на 1176 человек, в 90-е годы в ней получали образование около 1540 учащихся.
5 декабря 2011 года Глава района Федор Бабенков подписал постановление № 2376 о присвоении нашей школе - имя маршала Советского Союза, дважды Героя Советского Союза Василия Ивановича Чуйкова;
В 2023 году открыты кабинеты «Точки роста»
