В 1535 году на высоком берегу реки Вычегды был основан Николо-Коряжемский монастырь. Рядом с ним выросла деревня Малая Слободка.
В 1936 году около монастыря построили двухэтажную деревянную школу, учебный год в которой начался 1 сентября этого же года.
В декабре 1957 года был организован торжественный переход учащихся в новую школу №10 (ныне школа №1).
С 1961 года в деревянном здании 15 лет располагалась восьмилетняя школа №13.
26 января 1976 года весь коллектив восьмилетней школы №13 перешёл в новое просторное, современное здание школы – новостройки, в которой стало обучаться 780 учеников.
Директором школы назначен Отряхнин Александр Фёдорович. Главными помощниками в становлении школы стали Гаврич Александра Фёдоровна и Кузнецова Галина Николаевна.
В 1977 году состоялся первый выпуск десятиклассников. Классный руководитель – Жбинова Нина Леонидовна.
В 1985 году произошла смена нумераций школ города и школа №13 стала школой №5.
С более подробной историей школы вы можете ознакомиться здесь.