До 1783 года в Карачеве на Козельской улице стояла деревянная одноэтажная церковь во имя святой Параскевы-Пятницы, известная как Пятницкая. Когда и кем она была построена, неизвестно. В 1783 году рядом с ней возвели каменную двухэтажную церковь, главный престол которой был посвящен Казанской иконе Божией Матери, поэтому она получила название Казанская. Строительство велось стараниями купца Алексея Герасимова Сытина и на пожертвования прихожан и благотворителей. Деревянный Пятницкий храм продали, а на его месте поставили каменный памятник, сохранившийся до сих пор.

Из утвари старого храма сохранились две иконы: Казанской Божией Матери, украшенная в 1862 году серебряной ризой, и святой Параскевы, Пятницы, с давних времен обложенная серебряной ризой.

В 1885 и 1886 годах церковь была расширена благодаря усилиям старосты Ивана Иванова Суслова и пожертвованиям благотворителей. Сейчас церковь крепка и вместительна; нижний этаж теплый, верхний холодный. Утварь и ризница богаты. Среди святынь особенно почитаются:

1. Икона Спасителя в образе Предвечного Младенца на кресте.
2. Животворящий Крест Господень с частицами мощей 30 святых, пожертвованный Игнатием, уроженцем Карачева.
3. Нерукотворный образ Спасителя, дар Анны Петровой Морякиной, шитый жемчугом и украшенный камнями, установленный в иконостасе с 1873 года.
4. Редкое Евангелие XVIII века в серебряной и позолоченной обложке, весом 2 пуда 7 фунтов.
5. Плащаница, шитая золотом и жемчугом по венецианскому бархату.

В храме шесть престолов: три в верхней церкви (Казанской иконы Божией Матери, Покрова и Рождества Богородицы) и три в нижней (святой Параскевы, Пятницы, преподобного Алексея Человека Божьего и святой великомученицы Варвары). Во время богослужений поет хор, в который входят прихожане, платные певцы и ученики церковно-приходской школы. В будни поют любители. Хор поддерживается попечительством, а любители поют бесплатно. Древних могил возле храма нет, кроме могилы протоиерея Михаила Покровского.

Церковь не имеет земель, но дома для священнослужителей находятся в ограде храма. Здесь же расположены церковные лавки, сдаваемые в аренду. Жалование причт не получает. Древние документы не сохранились, но есть копии метрических книг и исповедных ведомостей с 1805 года. Причт состоит из священника, диакона и псаломщика.

С 1889 года при церкви действует церковно-приходская школа. История Казанской церкви восходит к первой половине XVII века. С 1784 года приход называется Казанским и включает несколько улиц. Население прихода в основном мещане и купцы. В 1876 году часть Щемиловки была передана Преображенскому приходу. Сейчас в приходе 186 домов.

Казанская церковь была важна для карачевского купечества. Рядом находился дом богатого купца В.Н. Кочергина.

Протоиереем служил Михаил Васильевич Покровский, дед писателя Михаила Булгакова. Он происходил из династии священнослужителей. После окончания семинарии стал священником кладбищенской церкви, затем был переведен в Казанскую, где дослужился до протоиерея. Умер в 1894 году, его могила находится в ограде храма.

19 мая 1865 года во время грозы загорелся дом купца Боева, что привело к пожару, уничтожившему часть города, включая Казанскую церковь и дом Покровских. Михаил Васильевич в третий раз потерял имущество, но первым делом восстановил церковь за 5 месяцев.