В городе Прокопьевск сдана в эксплуатацию шахта «Коксовая» - крупнейшая шахта в СССР и Европе; вторая в мире после американской шахты «Орион».
В начале 1929 года по заказу «Кузбассугля» Сибирский филиал Гипрошахт приступил к составлению эскизного проекта «Коксовой». Его авторы – инженеры Е. Р. Майер и С. Ксюнин.
В октябре 1929 года на месте будущего скилового ствола, около шахты Марс-низкий и поселка бывшей шахты № 2, забили первый кол, уложили первый венец. Сделала это бригада Андрея Козлова.
В сентябре 1931 года была закончена проходка клетьевого ствола. В 1932 году были вскрыты угольные пласты, началась подготовка к очистной выемке.
Промышленная эксплуатация шахты началась практически одновременно со вскрытием угольных пластов. С 1932 по 1935 годы на «Коксовой» был добыт первый миллион тонн угля, который поступал на металлургические заводы Кузнецка и Магнитки. Шахта «Коксовая» стала флагманом угольного Кузбасса.
В 1933 году строительство шахты «Коксовая» посетил народный комиссар тяжелой промышленности Серго Орджоникидзе.
За время строительства прошли 13420 погонных метров (п.м.) породных выработок, 75370 п.м. - по углю, было вынуто 113400 м 3 угля. Но, несмотря на энтузиазм людей, сроки сдачи шахты не были выдержаны. Вместо проектного 1933 года сдали в 1935 году. Это объясняется рядом причин: среди них недостаточное финансирование; не был предусмотрен целый ряд проектов, необходимость которых выявилась в процессе строительства; низкие темпы работ на крупных объектах, на проходке стволов, квершлагов, недостаток материалов и позднее поступление оборудования.
К началу эксплуатации шахта была оснащена новейшими механизмами и оборудованием. Но специфика Прокопьевского угольного месторождения требовала своих методов добычи угля. Поэтому шахта стала полигоном для испытания и внедрения передовой техники и технологии угледобычи из мощных крутопадающих пластов.
Впервые в стране на шахте «Коксовой» была внедрена щитовая система отработки пластов с пневмо- и гидрозакладкой выработанного пространства. Авторами и пионерами внедрения этих систем были инженеры Н. А. Чинакал, Н. И. Линденау, П. Ф. Лукьянов, А. С. Литвиненко. Метод Чинакала позволил в 4-5 раз поднять производительность забоев на мощных крутопадающих пластах.
По праву «Коксовая» считалась и кузницей кадров всесоюзного масштаба.
В 1938 году шахта им. Сталина признана лучшей угольной шахтой Советского Союза. За большой вклад в обеспечении металлургии страны коксующимися углями в 1940 году коллективу передано на вечное хранение Красное Знамя, учрежденное Народным Комиссариатом угля и редакцией газеты «Правда».
В годы войны шахта им. Сталина являлась одним из основных поставщиков коксующихся углей. В первые месяцы войны более 800 человек ушли на фронт с шахты «Коксовая». За пять военных лет было добыто и отправлено на промышленные предприятия страны 11,2 млн. тонн коксующихся углей. За самоотверженный труд в годы Великой Отечественной войны коллективу рабочих, ИТР и служащих шахты им. Сталина комбината «Кузбассуголь» передано на вечное хранение Красное Знамя Государственного Комитета Обороны.
За высокие показатели по добыче угля в 1956 году указом Верховного Совета СССР от 13 января 1956 года шахта «Коксовая» награждена орденом Ленина.
На шахте в разное время работали Н. И. Линденау – лауреат Государственной премии СССР, А. С. Литвиненко, награжденный золотой медалью ВДНХ СССР за внедрение оригинальных способов отработки мощных пластов, М. И. Щадов - министр угольной промышленности СССР, А. С. Кузьмич - министр угольной промышленности Украины, замминистра угольной промышленности СССР, Ю.А. Кауфман - депутат Государственной думы.
За время существования шахта неоднократно углублялась. В 1986 году введен в эксплуатацию новый горизонт — 135 м на глубине 400-450 м от поверхности. С 1987 году, в связи с перестройкой и реорганизацией промышленности, производственная мощность не пересматривалась.
В 1992 году в рамках приватизации предприятий угольной промышленности создано ОАО «Шахта Коксовая». В 2004 году создано ООО «Шахта Коксовая».
В мае 2007 года город передал ООО Шахта «Зенковская» и ООО Шахта «Коксовая» в ООО Шахтоуправление «Прокопьевское». В 2010 году имущественный комплекс ООО Шахта «Коксовая» выкуплен ООО Шахта «Коксовая-2». Новым владельцем «Зенковской» (октябрь 2011) и «Коксовой» стало московское ООО «УгольПроектСервис», контролируемое его гендиректором Борисом Якубуком — бывшим совладельцем небольшого угольного разреза «Энергоресурс» в Беловском районе Кузбасса.
До 2007 года шахта входила в угольную компанию «Прокопьевскуголь». С декабря 2012 г. работы на шахте остановлены, собственник отказался от ее дальнейшего содержания, на предприятии копятся долги за электроэнергию.
После смены нескольких собственников в феврале 2013 года было объявлено о ее закрытии по ряду «объективных» причин, в том числе «связанных с накопленной задолженностью по уплате основных налогов и невозможностью дальнейшей отработки крутопадающих пластов».
Прекратив свое существование, шахта «Коксовая» оставила после себя заметный след в истории города и области, осталась символом высокой трудовой шахтерской доблести и чести.
Награда шахте, орден Ленина, хранится в Прокопьевском краеведческом музее.