Храм Казанской иконы Божией Матери в Зеленокумске первоначально располагался на территории села Ново-Григорьевского, где ныне находится школа №2. Строительство осуществлялось на народные средства, затраты составили около 400000 рублей. Храм был выложен из тёсаного камня, привезённого из села Бурлацкого Будённовского района. В народе собор именовался «Мирским».
Архитектурный облик храма отличался значительными размерами и высотой, что позволяло видеть его со всех концов поселения. Здание венчали семь куполов, символизирующих семь церковных таинств. Правый придел был освящён в честь святых Первоверховных апостолов Петра и Павла, левый – в честь Собора Пресвятой Богородицы. Иконостас храма имел пять ярусов.
Внутреннее убранство характеризовалось богатой отделкой: царские врата перемещались на колёсиках, купольную часть поддерживали массивные колонны. Стены были расписаны в академическом стиле, включая фреску «Хождение по водам» с изображением апостола Петра в алтарной части. Сохранились описания росписей на евангельские сюжеты «Улов рыбы» и «Нагорная проповедь».
Из церковной утвари особого внимания заслуживает главная Казанская икона, заказанная в Киево-Печерской лавре. Киот иконы выполнен в форме храма с куполом, перед ней располагалась подставка со ступенями и крест с семью лампадами. Часть этого креста сохранилась и была отреставрирована.
В 1930-х годах храм был разрушен. В 1943 году верующие организовали молитвенный дом, куда перенесли сохранившуюся Казанскую икону. Впоследствии здание перестроили в храм, который стал духовным центром Зеленокумска. Часть икон из первоначального храма сохранилась, включая образы Божией Матери Троеручицы, святителя Николая Чудотворца, великомученицы Варвары и апостолов Петра и Павла.