Спорткомплекс «Шахтер» был построен в Нерюнгри в 1983 году, частично методом «народной стройки», с помощью общегородских комсомольских субботников. До настоящего момента он находился в ведомстве ОАО ХК «Якутуголь».

В октябре 2007 года, когда в «Якутуголь» пришел «Мечел», он стал избавляться от непрофильных активов. Исключение составили спорткомплекс «Шахтер» и санаторий-профилакторий «Горизонт». Однако в октябре 2011 года головная компания приняла решение продать «Шахтер» («Мечел» не пожелал передать «Шахтер» в республиканскую или муниципальную собственность безвозмездно, как это было сделано со стадионом «Горняк» в 2008 году, но и содержать его в дальнейшем отказался).
Спорткомплекс всегда имел громадное социальное значение в жизни горожан, поэтому народ взволновали слухи о том, что его намерены приобрести частные структуры с целью организации в нем крытого промышленного рынка. Страсти подогревались высказываниями представителей бизнеса, что «Шахтер» мог бы заменить ликвидируемый промышленный рынок на улице Карла Маркса.
Попытка закрыть спорткомплекс «Шахтер» с 29 марта вызвала крайне негативный резонанс среди местных жителей и в СМИ. Начался сбор подписей в защиту «Шахтера», тогда в ситуацию вмешалось правительство республики. 5 апреля вице-президент Дмитрий Глушко сделал заявление для газеты «Вечерний Нерюнгри» о том, что «правительство работает в этом направлении. Ведутся переговоры с руководством компании «Мечел» о передаче спорткомплекса в собственность республики. Обсуждаем цену. Сегодня наша задача – сохранить объект. Уверен, что не стоит нагнетать обстановку. Спорткомплекс у нерюнгринцев останется», пообещал вице-президент.
В настоящее время «Шахтер» работает. После оформления стадиона в свою собственность правительство республики намерено передать объект Нерюнгринскому району.