Рудный – город на реке Тобол в Костанайской области – возник в 1957 году в связи с освоением железорудного месторождения и строительством Соколовско-Сарбайского горно-обогатительного комбината. На сегодняшний день Рудный – второй кафедральный город Костанайской епархии.
В 2012 году его украшением стал величественный пятикупольный храм, построенный на территории Богоявленской церкви. Возведение Иоанно-Богословского храма началось в августе 2010 года по благословению архиепископа Уральского и Гурьевского Антония.
Серьезную поддержку строительству оказали Корпоративный фонд ENRC-Көмек и Соколовско-Сарбайское горно-обогатительное производственное объединение.
В разработке проекта и строительстве храма принимали участие архитекторы и художники из Казахстана и России. Особенностью церкви является полное отсутствие поддерживающих своды колонн; радуют глаз изящная роспись интерьеров и художественное оформление фасадов. Фрески на евангельские сюжеты выполнены мастерами-иконописцами из города Палеха Ивановской области России. За основу орнамента росписи взят византийский стиль,который применен в храме Христа Спасителя в Москве.
15 января 2012 года митрополит Астанайский и Казахстанский Александр и епископ Костанайский и Рудненский Анатолий совершили великое освящение новопостроенной церкви. В этот же день в город Рудный были принесены мощи преподобномучениц великой княгини Елисаветы и инокини Варвары.