Костанай – главный кафедральный город Костанайской епархии и административный центр Костанайской области – расположен в степной зоне на севере Тургайского плато на реке Тобол. Основание города датируется 1879 годом.
Костанай – столица щедрого казахстанского края, который по праву называется главной житницей республики.
С момента прибытия первых поселенцев в XIX столетии и до 1917 года в Кустанайском уезде построено более 140 православных церквей, действовало два монастыря.
В эпоху гонений на Православие все храмы в области были закрыты и разрушены. Последний действующий храм – кладбищенская церковь в Кустанае (как тогда именовался город) – закрыт в 1937 году. После Великой Отечественной войны в некоторых храмах области возобновились богослужения, но уже к 50-м годам в регионе остался только один действующий храм – небольшая Константино-Еленинская церковь.
Деревянная церковь в честь святых равноапостольных Императора Константина и матери его царицы Елены была построена в 1900 году и сохранилась до настоящего времени. В связи с тем, что старинный храм перестал вмещать прихожан, было решено рядом построить новый собор.
Возведение просторного каменного храма осуществлялось с 2002 по 2005 год на пожертвования благотворителей и прихожан. Автор мозаики над главным входом в храм – известный костанайский художник Г.М. Соков.
16 мая 2004 года архиепископ Уральский и Гурьевский Антоний (ныне – Уральский и Актюбинский) совершил его великое освящение.
С учреждением 6 октября 2010 года самостоятельной Костанайской епархии, Константино-Еленинский храм получил статус кафедрального собора.
