Двухпрестольная церковь в Невинномысске заложена 25 сентября 1988, окончена строительством в 1998. Правый придел Владимира равноапостольного. Представляет собой высокий двухсветный пятиглавый четверик с ризалитами на фасадах и восьмигранной колокольней над западной частью. В 1999 получила статус собора, с 2011 — кафедральный собор города.