Михайло-Архангельский храм в городе Костанай был освящен 30 мая 2002 года. Часовня, предшествовавшая храму, была сооружена при участии местных предпринимателей и прихожан. Небесным покровителем храма является Архистратиг Божий Михаил, в честь которого он и получил свое название.
Исторически на территории Костаная существовал другой Свято-Михайловский храм, располагавшийся в районе современного рынка по улице Алтынсарина. Этот храм был деревянным и был уничтожен в период антирелигиозных кампаний советского времени. Новый храм был возведен вблизи городской больницы и железнодорожного вокзала, став продолжением православной традиции в регионе.
В сентябре 2012 года после перерегистрации приходов часовня получила статус прихода в честь Архангела Михаила. Храм функционирует в рамках Костанайской и Рудненской епархии, являясь частью духовной инфраструктуры города.
Архитектурные особенности храма соответствуют традициям православного зодчества, хотя детали его строительства и оформления не выделяются уникальными чертами на фоне других современных храмовых построек в Казахстане. Храм служит местом совершения богослужений, таинств и треб для православных верующих города.
Исторические данные о православии в Костанайской области указывают на то, что первые храмы появились здесь в XIX веке с переселением русских крестьян. Однако большинство дореволюционных церквей были разрушены в 1920-1930-е годы. Современный Михайло-Архангельский храм является одним из восстановленных православных объектов в регионе.