Школа № 22 была открыта в 1936 году. С началом Великой Отечественной войны здание школы было отдано под госпиталь. В 1944 году, когда военный госпиталь выехал, школа вновь приступила к работе.
В сентябре 1998 года вошёл в действие новый учебный блок, в котором стали заниматься ученики среднего и старшего звена, а в 2007 году — учебно-воспитательный блок. В школе три учебных корпуса, спортивный и актовый залы, столовая в новом здании пристроя к школе. Есть современный стадион, школьный каток. С 1955 года школа стала смешанной. В 1965 году школе присвоено имя В. С. Маркова. В середине 1980-х гг. вводятся новые учебные предметы: основы информатики и вычислительной техники, основы выбора профессии, этика и психология семейной жизни. Школа постепенно переходит на одиннадцатилетнюю структуру обучения, превращается в центр активной воспитательной работы с подростками в микрорайоне.
В 2007 году осуществили поставку электронно-вычислительной техники, сопутствующего оборудования и программного обеспечения. В этом же году выполнили работы по ремонту мягкой кровли здания МОУ СОШ № 22.