Степногорск – город металлургов – расположен в 185 км к северо-востоку от Астаны.
25 августа 1999 года по благословению епископа Чимкентского и Акмолинского Елевферия (ныне – архиепископ Чимкентский и Таразский) в городе был образован приход в честь священномученика Елевферия Римского.
В праздник Живоначальной Троицы, 24 июня 2000 года, состоялось освящение строительной площадки будущего храмового комплекса. Возведение осуществлялось в три этапа: строительство храма в честь Покрова Пресвятой Богородицы для совершения треб, строительство собора во имя святого Елевферия Римского, благоустройство прилегающей территории. Проект комплекса разработан одним из известных архитекторов Санкт-Петербурга Б.П. Богдановичем. Доработкой инженерных коммуникаций и узлов занимались специалисты компаний Bonita Engineering и ПКО Вдовенкова.
28 июня 2002 года Покровский храм был освящен епископом Чимкентским и Акмолинским Елевферием.
В настоящее время богослужения совершаются в Елевфериевском и Покровском храмах. Введены в эксплуатацию помещения, в которых размещаются социальный центр, иконописная мастерская, библиотека, трапезная, столярный цех.
На территории комплекса воздвигнута водосвятная часовня, посвященная преподобному Евфимию Великому.
