В городе Прокопьевске заложена шахта имени Сталина, впоследствии – шахта «Коксовая» - крупнейшая шахта СССР и Европе; вторая в мире после американской шахты «Орион».
В начале 1929 года по заказу «Кузбассугля» Сибирский филиал Гипрошахт приступил к составлению эскизного проекта «Коксовой». Его авторы – инженеры Е. Р. Майер и С. Ксюнин. В августе проект шахты был рассмотрен и утвержден.
Промышленная эксплуатация шахты началась практически одновременно со вскрытием угольных пластов. С 1932 по 1935 годы на «Коксовой» был добыт первый миллион тонн угля, который поступал на металлургические заводы Кузнецка и Магнитки. Шахта «Коксовая» стала флагманом угольного Кузбасса.
Впервые в стране на шахте «Коксовой» была внедрена щитовая система отработки пластов с пневмо- и гидрозакладкой выработанного пространства. Авторами и пионерами внедрения этих систем были инженеры Н. А. Чинакал, Н. И. Линденау, П. Ф. Лукьянов, А. С. Литвиненко. Метод Чинакала позволил в 4-5 раз поднять производительность забоев на мощных крутопадающих пластах.
По праву «Коксовая» считалась и кузницей кадров всесоюзного масштаба.
В 1938 году шахта им. Сталина признана лучшей угольной шахтой Советского Союза. За большой вклад в обеспечении металлургии страны коксующимися углями в 1940 году коллективу передано на вечное хранение Красное Знамя, учрежденное Народным Комиссариатом угля и редакцией газеты «Правда».
В годы войны шахта им. Сталина являлась одним из основных поставщиков коксующихся углей.
В 1956 году шахта им. Сталина в связи с 20-летием и большими заслугами в деле обеспечения народного хозяйства коксующимися углями награждена орденом Ленина.
В 1992 году в рамках приватизации предприятий угольной промышленности создано ОАО «Шахта Коксовая». В 2004 году создано ООО «Шахта Коксовая». До 2007 года входило в угольную компанию «Прокопьевскуголь».
В мае 2007 года город передал ООО Шахта «Зенковская» и ООО Шахта «Коксовая» в ООО Шахтоуправление «Прокопьевское».
С декабря 2012 г. работы на шахте остановлены, собственник отказался от ее дальнейшего содержания, на предприятии копятся долги за электроэнергию.
В 2013 году прекратила угледобычу как нерентабельное предприятие.