Церковь устроена в реконструированном кирпичном здании бывшего Дома культуры ОАО «НКХП», переданного верующим в 1997. В ходе реконструкции здания сооружен ряд пристроек, возведены купол и колокольня.
https://svyatsy.org/churches/stavropolskiy_kray/nevinnomysskiy_gorodskoy_okrug/nevinnomyssk/cerkov_ikony_bozhiey_materi_kazanskaya_v_nevinnomysske/
