Уголь начинается с… проходки. Как дом с фундамента, как песня со стиха. Чтобы шахтер мог непосредственно приступить к добыче ископаемого, необходимо отрабатываемый пласт под землей окружить горными выработками различного назначения. Это панельные, сборочные, бортовые, вентиляционные штреки, разрезные печи. О масштабах этих работ говорит такая статистика: для того, чтобы сдать шахту имени Сташкова в эксплуатацию, необходимо было пройти 27 километров подземных капитальных выработок различного сечения — от 10 до 19 и больше квадратных метров. А нормально функционирующая шахта требует ежегодно дополнительно еще 11-14 километров суммарной протяженности фронта очистных работ.
Анализ успехов и срывов производственной программы коллективами добытчиков неизменно подводит к работе проходчиков. Передовики по добыче угля обязаны во многом ударной работе коллективов подготовительных участков.
Эстафету геологоразведчиков приняли шахтостроители. Геологи еще многие годы продолжали вести разведочные работы, без них не обойтись и сейчас, но с лета 1953 года основная ставка в освоении подземных богатств уже делалась на шахтостроителей.
В двух километрах от стволов будущей шахты «Терновская» жарким июньским днем 1952 года прораб строительных работ треста «Красноармейскшахтострой» с тремя рабочими проводили разметку площадки для строительства 7 одноэтажных домиков. А пока строителей привозили на работу издалека вахтенным методом. Жили они в палатках, некоторые квартировали в частном секторе близлежащего населенного пункта Терновка. Он представлял собой небольшое село с мазанками, крытыми камышом и соломой. Сколько-нибудь нормальных условий для отдыха не было.
Почти год спустя, среди бескрайнего поля колхоза имени Фрунзе Петропавловского района Днепропетровской области, в одинокой хатенке бывшей тракторной бригады разместились шахтостроители. Шахта «Западно-Донбасская» №1, впоследствии «Першотравнева», начиналась с «десанта» в эти места 40 рабочих треста «Красноармейскшахтострой». Преодолевая бездорожье, они доставляли к месту будущей стройки оборудование и строительные материалы. И только в 1956 году здесь появились пять одноэтажных и два двухэтажных дома финского типа. Воду привозили в бочках за 10 километров. Небольшая армейская палатка служила столовой, а еду готовили и доставляли из Петропавловки. Оттуда же доставлялся на строительный объект хлеб, сахар, остальные продовольственные и промышленные товары первой необходимости. Магазином служил маленький ларек.
Об улучшении условий труда шахтостроителей беспокоился профсоюз. В 1958 году в поселке открылась стационарная современная столовая, магазины. Начали вырисовываться будущие улицы, очерченные аккуратными двухэтажными домами. Одновременно строилось жилье и объекты соцкультбыта в Павлограде. Жилой район и сейчас называют поселком шахтостроителей.
Удаленность штаба управления — треста «Красноармейскшахтострой» — лишала стройку оперативного руководства. Преобладал ручной труд, работы сдерживались нерегулярными поставками строительных материалов, сказывалось отсутствие дорог и стальных магистралей. Со всей очевидностью встал вопрос о создании в Днепропетровской области собственного шахтостроительного треста. Он разрешился в ноябре 1958 года — вновь созданный трест «Павлоградшахтострой» был передан под начало Днепропетровского совнархоза. Четырьмя годами позже трест ПШС реорганизован в комбинат «Днепрошахтострой».
Первым управляющим треста «Павлоградшахтострой» был назначен Юрий Яковлевич Заблоцкий. Реорганизация не замедлила принести положительные плоды — темпы строительства стали выше. Вскоре полностью закончились работы по строительству дизельных электростанций на шахтах «Терновская», «Западно-Донбасская» №1, водопроводной магистрали к «Западно-Донбасской» №1, шоссейной трассы от «Терновской» до села Богдановка, на окраине которого уже сформировался рабочий поселок, моста через речку Терновка, сдали 2344 тысячи квадратных метров жилья.
Общее выполнение плана в первый же год хозяйственной самостоятельности составило: по горным работам 142 процента против 80 в году предшествующем. Промышленное строительство в целом возросло до 192 процентов против 90.
Вторым управляющим треста «Павлоградшахтострой» до 1962 года был Анатолий Максимович Бардус. Его сменил Геннадий Иванович Вагин. Этот руководитель поставил своей целью корепным образом сменить ситуацию на строительстве шахт. Понимал, что основным сдерживающим фактором являлась слабая материально-техническая база. Его настойчивые ходатайства о выделении новой строительной и горной техники, стройматериалов достигли цели. Согласно принятому постановлению правительства «О мерах по дальнейшему развитию угольной промышленности Донецкого бассейна», обеспечивается своевременная поставка сборного железобетона, организовано блочное строительство жилых крупнопанельных домов.
В 1964 году роведена новая структурная реорганизация: трест преобразуется в комбинат «Днспрошахтострой». С подчинением ему строительных трестов, шахтостроительных управлений, ремонтно-прокатной базы, центральных электромеханических мастерских, снабженческих, транспортных и других организаций. В этом же году стихия уготовила шахтостроителям серьезное испытание — наводнение. Паводковые весенние воды Самары и Волчьей поднялись более чем на 6 метров. Вдобавок из Кураховского водохранилища вынуждены были во избежание прорыва плотины сбросить воду. Павлоград с прилегающими селами и поселками, со строительными площадками очутился под водой. Строительные площадки шахты «Павлоградская» и других оказались полностью отрезанными от суши, рабочую смену пришлось вывозить вертолетом.
Разрушения домов индивидуального сектора, дорог, общественных зданий оказались огромными, ущерб исчислялся десятками миллионов рублей. Строителям довелось идти на отвлечение сил, чтобы ликвидировать последствия наводнения. Шахты и регион в целом были объявлены Всесоюзной комсомольской ударной стройкой. Вся страна помогала бассейну строительными материалами, техникой и бригадами строителей.
В июле 1959 года шахта «Терновская» была сдана для проведения опытной эксплуатации и через три месяца остановлена на реконструкцию под промышленную добычу.
1963 год ознаменовался сдачей в эксплуатацию первенца нового угольного бассейна — шахты «Западно-Донбасская» №1 — «Першотравнева».
6 августа 1964 года шахта «Терновская» сдана в эксплуатацию на 4 месяца раньше срока.
1965 год ознаменовался вступлением в строй действующих шахты «Западно-Донбасская» №2 — ныне «Степная». Год отмечен также масштабным развертыванием шахтного строительства. Намного интенсивнее пошли работы на ранее заложенных шахтах — «Западно-Донбасская» №3, №4, №29, к ним добавились работы по сооружению шахт со строительными номерами «Западно-Донбасская» №№6/42, 16/17, 21/22, 25/26. Сдача в эксплуатацию каждой шахты предполагала и ввод объектов социальной инфраструктуры — школ, дошкольных детских учреждений, торговой сети, больниц, поликлиник и жилья. Под шахту «Терновская» сдано 44 тысячи квадратных метров жилья, под «Степную» — 84.8 тысячи.
Успех комбината «Днепрошахтострой» в равной мере разделяли коллективы «Укрводстроя», «Шахтоспецстроя», «Союзшахтоосушение», «Кировоградуглестроя», домостроительных комбинатов Днепропетровска, Запорожья, Кривого Рога.
В эти годы зарождается и превращается в массовое движение за ускорение темпов проходки подземных выработок. Лучших показателей в соревновании проходческих коллективов добились бригады Василия Ивановича Бубнова — 1784 погонных метра за 1965 год, П.А. Форостовского — 1.340 погонных метров, А.Т.Аниканова — 986 п.м.
К чести руководства комбината «Днепрошахтострой», его начальника Г.И. Вагина, несмотря на строгие директивы концентрировать все силы на ускорение темпов шахтного строительства, не забывали о строительстве транспортных коммуникаций, инженерных сетей, того же жилья, объектов социально-культурного и бытового назначения. Только благодаря такому комплексному подходу освоения бассейна промышленные объекты не испытывали дефицита кадров, люди работали с энтузиазмом. В 1965 году коллектив комбината «Днепрошахтострой» награжден орденом «Знак Почета». Правительственными наградами отмечен труд большой группы шахтостроителей.
Высокая оценка труда вдохновляла. Почти каждый последующий год сдавалась в эксплуатацию новая шахта.