В отдел локомотивного хозяйства Компании входят несколько подразделений: Ухта, Усинск, Воркута. В каждом подразделении содержится на балансе свое локомотивное депо со своим штатом ремонтных и эксплуатационных бригад, мастеров, машинистов-инструкторов.

Депо оснащены необходимым оборудованием, которое позволяет производить все виды ремонта, включая обточку колесных пар без выкатки из-под локомотива, а также переподкат колесно-моторных блоков. Все виды ремонтов сертифицированы.

Службой локомотивного хозяйства обслуживаются порядка пятидесяти локомотивов серий ТЭМ2 (в/и), ТЭМ 15, ТЭМ18, ТГМ4(в/и), ТГМ6 (в/и), ДМ62.

Служба локомотивного хозяйства ООО «Северкомплектстрой» оказывает услуги по проведению технического обслуживания и текущему ремонту всех видов сторонним организациям таким как ОАО «Боксит Тимана» , компании ОАО «РУСАЛ», АО «Воркутауголь» и другим.