Шахте «Первомайская» АО «Угольная компания «Северный Кузбасс» (ГК ТАЛТЭК) исполнилось 45 лет. В феврале 1947 г. была заложена 1-я скважина на территории будущей шахты. В ноябре 1958 г. начато строительство, вбит первый колышек. В эксплуатацию с производственной мощностью 1800 тыс. тонн угля в год предприятие сдали 29 мая 1975 г. Первым директором стал Алексей Васильевич Силютин.

К началу 1976 г. на шахте было создано 4 очистных и 10 подготовительных бригад. Этот же год стал годом первых рекордов: освоив новую технологию выемки угля очистными механизированными комплексами, бригада Иннокентия Софронова добыла за месяц 46,5 тыс. тонн угля. Вскоре коллектив Витаутаса Мотузаса превысил этот показатель на две с лишним тысячи тонн. Появились рекорды и у проходчиков: в апреле 1976-го бригада Александра Сергеева довела темпы проходки до 320 метров в месяц. Трудовой коллектив Мудариса Назырова к концу года зафиксировал рекордный показатель – 451 погонный метр за декабрь. В дальнейшем эти бригады добивались гораздо более весомых результатов. В 1977г. коллектив работников шахты досрочно освоил проектную мощность, добыв за год 1845 тыс. тонн угля, из них – 95 тыс. тонн сверх плана. Традиции рекордсменов прижились на «Первомайской». Шахтерские бригады под руководством Валерия Циммермана, Владимира Горбачева, Виктора Груненко, Виктора Устюжанина, Владимира Мызникова и других оставили заметный след в славной производственной летописи. Так, например, к наивысшим достижениям угольного Кузбасса относится добыча 1 млн. тонн угля с начала 2004 г. по октябрь 2004 г. бригадой В.И. Мызникова механизированным угледобывающим комплексом КМ-138/2.

Сегодня шахта продолжает добывать высококачественный коксующийся уголь дефицитной марки «К». Всего за 45 лет работы предприятия на-гора выдано почти 47 млн тонн «черного золота». Пройдено около 320 километров горных выработок до глубины 525 метров от поверхности земли. В эксплуатации находится единственный в РФ струговый комплекс производства Германии, которым ведется добыча в специфических горно-геологических условиях шахты «Первомайская». На этом участке трудится коллектив очистников Сергея Шуговитова. Проходческие работы ведут бригады Ивана Баширина, Александра Ситникова, Алексея Великосельского, а также лидера коллектива проходчиков – Ивана Мещени, прославленного бригадира «Первомайской», награжденного высокими ведомственными и государственной наградами.

За 45-летнюю историю угольного предприятия полными кавалерами нагрудного знака «Шахтерская слава» стали 80 работников шахты, 11-ти передовикам присвоено Почетное звание «Заслуженный шахтер Российской Федерации», многие были награждены высокими государственными и областными наградами. Шахта «Первомайская» дала путевку в жизнь нескольким поколениям работников: рабочим, ИТР, руководителям. Она сформировала их трудовую судьбу, стала вторым домом. Быть первомайцем – значит быть первым, таков девиз коллектива, таковы традиции шахты «Первомайская».