Школа № 31 была основана в 1954 году. В 1991 г. школа получает  статус  лицея, в 2002 г. - статус Гимназии. 7 раз Гимназия становилась лауреатом Всероссийского конкурса «Школа года». В 2005г. Гимназия получает высокое звание «Школа 21 века».  2006-2008гг. - лауреат конкурса «Школа России», 2004-2009гг. - лауреат конкурса «Академическая школа». В 2015г. Гимназия входит в ТОП-100 лучших школ по математическому и физико-математическому профилю. Гимназия входит в ТОП-500 лучших школ России. В 2017г. Гимназия заняла 1 место в конкурсе «Лучшая образовательная школа Кургана» по итогам независимой оценки качества образовательной деятельности организации. На протяжении последних 8 лет Гимназия включена в Национальный Реестр «Ведущие образовательные учреждения России».