Поселок Шахтерское образован в 1987 году как самостоятельная административная территориальная единица с поселковым советом, ранее входившая в состав поссовета шахты 39. Находится на юго-западе от Свердловска на расстоянии 15 км. Занимает территорию 6580кв. м, численность населения 4523 человека. Расстояние до Луганска 100 км. В административном подчинении поссовета Шахтерского находится поселок Киселево, получивший статус поселка в 1954 году.Занимает площадь 900 кв. м с населением 400 человек. От поселка Шахтерского находится на расстоянии 3 км.

В поселке по просьбе жителей в 1997 году был открыт храм во имя Всех Святых. Под церковь силами прихожан было переоборудовано здание бывшей столовой ремонтно-механического завода. Освящение храма состоялось 4 декабря 1997 года на праздник Введения во храм Пресвятой Богородицы благочинным округа церквей Владимиром Романишиным. Последовательно священниками были, иерей Владимир Чурсин (1997-1999) — настоятель, и одновременно с ним служил иерей Вячеслав Сафонов, затем – иерей Владимир Христофоров(1999-2003), а с конца 2003 года и по настоящее время службы проводит протоиерей Сергий Тихий.

Благодаря стараниям протоиерея Сергия и всех прихожан храм приобрел хороший вид, как внутри, так и снаружи.

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