Грамматический словарь Зализняка (склонения слова):
Шахтостроитель, шахтостроители, шахтостроителя, шахтостроителей, шахтостроителю, шахтостроителям, шахтостроителя, шахтостроителей, шахтостроителем, шахтостроителями, шахтостроителе, шахтостроителях