Каскелен — до революции станица Любавинская — основан в середине XIX века. В 1865 году здесь был учрежден приход. Небольшую церковь во имя Архистратига Божия Михаила построили на свои личные средства супруга губернатора Семиречья Мелания Фоминична Колпаковская. Через какое-то время возникла необходимость строительства нового, более вместительного храма. По переписи 1898 года в станице к этому времени уже насчитывалось 2800 жителей, и храм для такого количества молящихся стал тесным. Была и еще одна причина для постройки нового здания – последствия разрушительного землетрясения 1887 года. Возведение новой Михаило-Архангельской церкви завершилось в 1900 году. Но не пройдет и тридцати лет, как во времена наступивших гонений на Православие, безбожники отберут храм у верующих. Впоследствии здание поочередно перестраивали под районную библиотеку, дом культуры, танцевальный клуб. К 90-м годам прошлого столетия постройка опустела и пришла в аварийное состояние.
В 1995 году поруганный, разрушающийся храм возвратили Православной Церкви, после чего начались масштабные ремонтные работы. Первая Божественная Литургия в возрожденной святыне состоялась в праздник Светлого Христова Воскресения в 1999 году, и с тех пор службы стали проводиться регулярно. С 2011 года церковь начала преображаться и снаружи: был установлен большой купол над центральной частью здания, выстроена колокольня. По благословению митрополита Астанайского и Казахстанского Александра на территории храма возведен духовно-культурный приходской центр.