Средняя школа №31 имеет славную историю. Средняя школа №31 имени Ф.М.Достоевского была построена в 1968г. для Татарской слободы. Были закрыты школы-семилетки № 4 и № 22, все ученические и педагогические коллективы были переведены в среднюю школу №31. Так выглядела новая школа, которой было присвоено имя русского писателя, мыслителя, философа и публициста Ф. М. Достоевского. Первым дироктором школы стала Таллалаева Надежда Дмитриевна В школе был издан методический журнал «Методист», худ.