Здание, которое ныне занимает Казанская церковь, было построено в 1958 г. как кинотеатр "Вымпел" в стиле сталинского ампира. В 2000-х годах оно было перестроено под православный храм.
До 2026 года здание было заброшено и частично разрушено (отсутствовала крыша). В 2026 году здание отреставрировано. Были оголены оригинальные красные кирпичи здания, остальные элементы покрашены в белый цвет.
