Правящему архиерею сослужили: благочинный Крымского округа протоиерей Сергей Карпец, духовенство крымского благочиния, протодиакон Евгений Габов и диакон Александр Лысенко.
По окончании Литургии глава Новороссийской епархии совершил славление перед центральной праздничной иконой.
Преосвященнейший Владыка обратился к прихожанам со святительским словом, в котором поздравил всех с престольным праздником и Днем Народного Единства и пожелал помощи Божией и заступничества Пресвятой Богородицы.
История храма начинается с 1944 года, когда православные приобрели небольшой домик по ул. Луначарского, 305, и собирались там для молитвы. В 50-х годах XX столетия, преодолевая все препятствия Советской власти, был построен молитвенный дом. Крымский горисполком конфисковал здание и передал комунхозу. В свою очередь Приход заключил договор с комунхозом на аренду.
В молитвенном доме совершались богослужения, но арендную плату регулярно платили комунхозу. Лишь в 1991 году удалось возвратить здание Приходу. Богослужения в нем совершались до 2001 г., до освящения нового храма.
В 2003 году было получено разрешение администрации на реконструкцию здания. 2004 год ушел на устройство фундамента, а в 2005-2007 годах возводились стены, устраивалось перекрытие, купол с крестом. 2008-2009 годах велась внутренняя отделка.
В ночь с 6 на 7 июля 2012 г. в результате наводнения был затоплен ряд районов г. Крымска, включая храм Казанской иконы Божией Матери (антиминс удалось спасти, однако остальная утварь была утеряна).
23 июля 2012 года Святейший Патриарх Московский и всея Руси Кирилл прибыл в Крымск. Святейший Патриарх Кирилл осмотрел улицы города, наиболее пострадавшие от наводнения. Затем Святейший Патриарх посетил Казанский храм, попавший в зону затопления. В благодарность за труды всем казакам, присутствовавшим в храме, Святейший Патриарх Кирилл передал Казанскую икону Божией Матери, в честь которой освящен пострадавший храм.
4 ноября 2018 года, в праздник в честь Казанской иконы Божией Матери, в память избавления Москвы и России от поляков в 1612 г., Преосвященнейший Феогност, епископ Новороссийский и Геленджикский, совершил чин освящения храма Казанской иконы Божией Матери города Крымска.