1956, нынешнее здание школы введено в эксплуатацию  в 1981 году с принадлежностью Горняцкому РОНО г. Воркуты. С 1988 года  школа перешла в ведение Воркутинского ГОРОНО (приказ № 334 от 26.12.1988г), которое постановлением Главы администрации от 19.06.1995 года переименовано в Управление образования администрации г. Воркуты. Средняя школа  № 13 переименована в среднюю общеобразовательную школу № 13 (постановление главы администрации г. Воркуты № 361 от 15.04.1997 года). Средняя общеобразовательная школа № 13 переименована в муниципальное образовательное учреждение «Средняя общеобразовательная школа № 13» (приказ № 633 от 22.05.00г по УпрО). Муниципальное общеобразовательное учреждение «Средняя общеобразовательная школа № 13» переименована в муниципальное общеобразовательное учреждение «Средняя общеобразовательная школа № 13» ( приказ № 660 от 14.04.2004 года по УпрО). Муниципальное общеобразовательное учреждение «Средняя общеобразовательная школа № 13» переименована в Муниципальное общеобразовательное учреждение «Средняя общеобразовательная школа № 13» г.Воркуты. (Приказ № 2007 от 29.12.07 г. по УпрО).