Приход храма апостола Иакова Заведеева в Казенной слободе известен с 1620 года.
Современное здание трехпрестольного храма построено в 1831 году. Архитектор неизвестен.
Главный престол освящён во имя Казанской иконы Божией Матери, боковые приделы — в честь святителя Николая Мирликийского и святого апостола Иакова Заведеева.
В годы гонений приход храма был снят с юридической регистрации, храм закрыт для богослужений и передан в народное хозяйство в 1932 году.
В 1993 году приход был возрожден и получил юридическую регистрацию, а в 1994 году приходу было передано бывшее здание храма.
С 1994 года по настоящее время в здании храма ведутся ремонтно-восстановительные работы.
13 мая 1999 года Святейший Патриарх Алексий II совершил в храме Божественную литургию.