В 1928 году в Кировграде был построен деревянный храм, освящённый в честь Владимирской иконы Божией Матери. В советский период храм продолжал функционировать, несмотря на сложные условия для религиозных организаций в то время.
В начале 2000-х годов в Кировграде был возведён второй православный храм — во имя преподобного Амвросия Оптинского, расположенный по адресу: улица Декабристов, 7. После его строительства рассматривалась возможность использования здания храма Владимирской иконы Божией Матери для размещения детской воскресной школы и упразднения прихода. Однако эти планы не были реализованы.
В 2016 году одна из прихожанок сообщила о видении, в котором ей явился образ нового храма в Кировграде. Это событие было воспринято как знак к продолжению развития прихода Владимирской иконы Божией Матери. В результате было принято решение о строительстве нового храма на месте существующего деревянного здания. В 2021 году, по благословению епископа Нижнетагильского и Невьянского Феодосия, началась работа по оформлению документации и подготовка к строительству нового каменного храма.