В 1867 году, по распоряжению наместника императора на Кавказе, станица была переименована в Смоленскую в честь Смоленского полка, ранее дислоцированного на этих землях во время Кавказской войны.
В 1865 году в станице был построен молитвенный дом в честь Казанской иконы Божией Матери. Это здание, не имевшее иконостаса, упоминалось в документах 1867 года как Казанско-Богородицкая временная церковь. Первым настоятелем был назначен священник Иоанн Изволенский.
В 1869 году Кубанское казачье войско выделило 10 тысяч рублей серебром, а жители станицы пожертвовали 5 тысяч 200 рублей на строительство новой церкви. Строительство было завершено в 1871 году, а освящение состоялось в 1876 году. Здание было деревянным на каменном фундаменте. В 1884 году церковь была перестроена.
В 1930-х годах, в период антирелигиозной политики советского государства, храм был закрыт и разобран. На его месте долгое время не было культовых сооружений.
В начале 2000-х годов, на историческом месте, было построено новое кирпичное здание храма Казанской иконы Божией Матери. Строительство велось на добровольные пожертвования прихожан. Современный храм располагается на территории парка в станице Смоленской, на улице Мира, 114А.
Архитектурно новый храм представляет собой кирпичное здание, сочетающее традиционные элементы православного зодчества с современными строительными технологиями. Здание увенчано куполом, фасады украшены декоративными элементами, характерными для храмовой архитектуры. Внутреннее убранство храма оформлено в соответствии с канонами православной церкви, включая иконостас и настенную роспись.