История МОУСОШ 21 начинается в далёком 1935 году.
Строил школу коллектив Вагоностроительного завода во главе с директором Липшицем Эрнестом Степановичем. 1 сентября 1935 начался первый учебный год в средней образцовой школе, тогда имеющей № 8.
Принимала школу первый директор - Фрейнберг Надежда Михайловна.
В новопостроенном здании тогда было всего 10 классных комнат.
С началом Великой Отечественной войны многие ученики ушли на фронт, а
с октября по декабрь 1941 года немцы превратили нашу школу в опорный узел сопротивления наступающей Красной Армии.
В январе 1942 года школа была восстановлена силами родителей, учеников, учителей и снова приняла детей.
С 1943 до 1977 года статус школы менялся от средней женской, до мужской семилетней. И наконец, В 1977 году школа становится десятилетней школой № 21.