Этот исторический период для Первомайского ШПУ был результативным и, пожалуй, одним из драматичных за все время своего существования.

Он включал в себя: борьбу за сохранение производственной структуры, поиск новых путей развития, успешную работу, отражение атак деструктивных сил и определение новых направлений развития в условиях глобального кризиса мировой экономики.

Чтобы понять и оценить обстановку конца 90-х, сложившуюся на предприятии, достаточно вспомнить кризис украинской экономики, когда месяцами, а иногда и годами не выплачивалась заработная плата, когда вблизи предприятий открывались пункты приемки цветных и черных металлов и люди своими руками разрушали то, что созидали многие годы предыдущие поколения.

Этот кризис не мог не коснуться и Первомайского ШПУ. Отсутствие объемов работ, отсутствие оборотных средств, в том числе и на выплату зарплаты, отток специалистов, хищение материальных ценностей, изношенное буровое оборудование, критическое техническое состояние автомобильной и строительной техники, отсутствие какой-либо перспективы - вот печальная картина тогдашнего, некогда успешного предприятия.

И вот в апреле 1996г наступил переломный момент в истории шахтопроходческого управления. С приходом нового руководителя предприятия - Папаки Юрия Ивановича, началась новая история Первомайского ШПУ.

Следует отметить, что за всю 46 - летнюю историю Первомайского ШПУ, от начала его создания, до сегодняшнего его положения, как мощной специализированной шахтопроходческой структуры, способной решать задачи по сооружению стволов и скважин различного диаметра и глубин с высоким уровнем концентрации работ,  - личности руководителей играли решающую роль.

Тогда в 1996 перед молодым руководителем Папакой Ю.И. и созданной им командой единомышленников с особой остротой стояла чрезвычайно важная задача: в сложнейших условиях сохранить предприятие, его кадровый и технический потенциал. Главный вопрос, от успешного решения которого зависело быть или не быть предприятию, заключался в необходимости расширения сферы его деятельности, путем освоения новых для предприятия строительных технологий, приобретению соответствующего оборудования, привлечение специалистов, и на этой основе - организацию и ведение строительно-монтажных работ.

По инициативе Ю.И.Папаки был организован на базе Первомайского ШПУ строительный участок, задачей которого было устройство буронабивных свай под фундаменты зданий промышленного и гражданского строительства, и который в последствии (в 1998г), участвуя в работах по устройству буронабивных свай в борьбе с оползнем в г.Лисиченске, принес управлению столь необходимые средства и признание, как уже новой структуры, способной не только бурить стволы и скважины, но и успешно строить.

В дальнейшей истории Первомайского ШПУ с именем Ю.И.Папаки связана не только целеустремленная работа по восстановлению предприятия, увеличению его технического потенциала, поиску и освоению объемов буровых и строительно-монтажных работ на Украине и России , но и с созданием мощного предприятия способного выполнять любые задачи в области бурения, специального строительства и монтажа сложных водоотливных комплексов.

Сегодня, некогда узкоспециализированное предприятие, развиваясь, превратилась в мощную комплексно организованную и оснащенную структуру, которая практическими результатами демонстрирует свою мобильность, высокий уровень инженерно-технического руководства, умение действовать в едином взаимодействии с заказчиками, с проектными организациями, успешно функционировать и рентабельно работать.

За эти годы технология сооружения стволов и скважин способом бурения непрерывно совершенствовалась, расширялась техническая база с широким применением мощных насосов и современного бурового оборудования, используемого при бурении скважин на нефть и газ.

С 2002 по 2009 год предприятие участвует в реализации Пилотного проекта Министерства угольной промышленности Украины по разведке, добыче и использованию метана с угольных месторождений Донбасса. Пробурены скважины на газ метан на Первомайском куполе Марьевской площади глубиной 1500 м, Красноармейской площади глубиной 1380 м, Томашевском Южном и Северном куполах глубиной 910 и 1380 м, Матросской площади глубиной 2300 м на которой в настоящее время ведутся работы по газодинамическому освоению.

Непрерывно велись и ведутся работы по совершенствованию способа реактивно-турбинного бурения и расширения его возможностей, а также возможности использования высокопроизводительных буровых установок роторного бурения L-35 фирмы «WIRTH», которые стали применяться на предприятии с 1986 г и позволили бурить скважины диаметром 4м до глубины 700м в породах средней крепости.

В настоящее время имеется возможность бурить стволы диаметром 5 м до глубины 200 м.

Пройденные бурением выработки можно использовать не только для целей проветривания, но и как транспортные - для выдачи породы, спуска материалов, они также могут служить запасными выходами из шахты и использоваться для вскрытия месторождения и добычи полезных ископаемых.

В период развития предприятия 1996-2009гг непрерывно росли объемы выполняемых строительно-монтажных работ, материальная база и кадровый состав.