Школа № 22 в Барнауле была создана на базе частной прогимназии И.Н.Красулиной в 1920 году. Первой заведующей школой была Быстрыгина Екатерина Алексеевна. В начале 30-х годов школа числилась как школа ФЗС. В 1963 году школе присвоен статус школы с преподаванием ряда предметов на английском языке. В 1966 году школа переехала в новое здание. В 1988 году было принято решение о строительстве нового здания школы в 17 микрорайоне.