«Востокшахтопроходка» открылся в 1959 году. Работники треста занимались строительством шахт и соцобъектов города.
Мемориальная доска «Востокшахтопроходке» открыта за вклад предприятия в развитие Нижнего Тагила. Инициатором открытия стал совет ветеранов треста шахтостроительного треста, информирует пресс-служба администрации города.