Шахтостроительное управление «ШСУ-13» образовано в декабре 1953 года на базе небольшой стройконторы шахты №17 Воркуты.

За годы своего существования «ШСУ-13» построило сотни объектов шахтной поверхности, оснастив их современным технологическим оборудованием: это обогатительные фабрики, котельные, надшахтные здания, калориферные, вентиляторные, вакуум-насосные станции, очистные сооружения и многие другие объекты.

Шахтостроительное управление «ШСУ-13» участвовало в реконструкции шахт "Северная", "Воркутинская", "Комсомольская", "Октябрьская", "Заполярная", "Юнь-Яга", "Центральная", "Промышленная", "Юр-Шор", "Халмер-Ю", ВМЗ, Печорской ЦОФ.

Кроме шахтных объектов силами Шахтостроительного управления «ШСУ-13» в поселке Воргашор построены Дом культуры, спортивный и больничный комплексы, учебно-производственный комбинат на 780 мест, школа, детские сады, Дом быта, ресторан, несколько магазинов и общежитий.

В Воркуте строителями «ШСУ-13» построено свыше 200 тыс. кв. метров жилья. География строек «ШСУ-13» не ограничивалась территорией Воркуты. Специальные отряды снаряжались по распоряжению Минуглепрома СССР на строительство в Геленджик и Кучугуры Краснодарского края, на БАМ в г. Нерюнги.

Долгое время специфической особенностью кадрового состава управления «ШСУ-13» было наличие сотен заключённых, первым руководителем «ШСУ-13» был лейтенант Яков Григорьевич Зимин

В 1995 году Шахтостроительное управление «ШСУ-13» присоединено к  Воркутинскому производственному объединению по добыче угля "Воркутауголь".