Одна из самых красивых и нарядных цервей города стояла на месте современного магазина "Детский мир". Церковь была построена на средства горожан в самом начале XIX в. (1803 г.). В своём первоначальном виде была однопрестольной, с престолом во имя Казанской иконы Божьей Матери. В 1849 г. были приделаны алтари: правый во имя Михаила Архангела и левый во имя Святого Митрофана Воронежского. В 1865 г. был сооружен новый иконостас, а стены храма расписаны святыми изображениями.

В 1883 г. при постигшем город пожаре (остался в истории Трубчевска Большим) храм сгорел, после этого он медленно восстанавливался. Была пристроена колокольня с восьмью колоколами в 300 пудов (4т. 800 кг.). При церкви располагалась каменная лавка склада Епархиального свечного завода.
Казанская церковь стояла в самом центре торгового Трубчевска: до самых её ворот от Гостиного двора тянулись торговые ряды. В 1970 г. церковь была уничтожена.