Город Сатпаев расположен в 18 км к северо-западу от Жезказгана. Его история неразрывно связана с большим промышленным регионом, объединившим Жезказган, Карсакпай и Улытау. Город вырос на месте рабочих поселков металлургов в 70-х годах прошлого века. Первая православная община в Сатпаеве была образована по благословению архиепископа Чимкентского и Акмолинского Елевферия в 1993 году. Верующие собирались для совершения богослужений на квартирах, а затем в здании, выделенном городскими властями, был устроен молитвенный дом. С увеличением приходской общины встал вопрос о строительстве церкви..
В 2000 году началось строительство, и уже в 2004 году город украсился новым храмом, освященным во имя святителя Николая Чудотворца. Большая заслуга в появлении православной святыни в значимом металлургическом центре Казахстана принадлежит корпорации «Казахмыс». В цокольном этаже устроен нижний храм, посвященный великомученику Димитрию Солунскому.
