В 1778 г. сгорела Ямская слобода, а вместе с ней и все церковные постройки. Для возобновления слободы было отведено новое место и в 1782 г. прихожане соорудили новую каменную церковь с колокольней. Престолов в ней было уже три: в холодной церкви – Казанской иконы Божией Матери, в теплой церкви по правую южную сторону – престол Трех святителей, по левую, северную – в честь свт. Николая.
Особым почитанием пользовалась древняя Казанская икона.
В 1838 г. в этом храме венчался И.А. Герцен с Н.А. Захарьиной.
Богослужения были прекращены в 1938 г. Здание заняли склады МВД.
В 1950 г. верующие стали ходатайствовать об открытии храма, но их ходатайство было отклонено. В храме был устроен кинотеатр «Буревестник». Кладбище Казанской церкви тогда же было уничтожено, на его месте построена танцплощадка, прозванная владимирцами «на костях».
В 1970 г. церковь была снесена при помощи танков, несмотря на протесты верующих. На ее месте зажгли вечный огонь памятника владимирцам, павшим в Великой Отечественной войне.
Мироносицкая церковь. Мироносицкая церковь в юго-восточной части Владимира впервые упоминается в 1628 г. В XVII в. при ней церкви была другая теплая деревянная церковь во имя св. епископа Ростовского Леонтия, с приделом св. Казанских чудотворцев Гурия и Варсонофия.
В 1710–1715 гг. упоминается священник церкви Яков Иванов.
В декабре 1731 г. церковь ограбили, в том числе унесли и антиминс с престола. С этого времени богослужения не совершались.
В 1732 г. священник Мироносицкой церкви Александр Яковлев просил разрешения разобрать ветхую церковь с приделом, и вместо нее выстроить новую церковь Одигитрии. Между тем он заявил, что желал бы освятить церковь не во имя Богоматери Одигитрии, а во имя Введения во храм Пресвятой Богородицы. 31 января 1732 г. разрешение было дано, и в том же году теплая церковь была построена. При ней, в том же 1732 г. появилась и теплая церковь Введения во храм Пресвятой Богородицы. Эта холодная Мироносицкая церковь существовала до 1756 г., когда вместо нее была построена новая деревянная церковь, и при ней теплая церковь Введения во храм Пресвятой Богородицы (1732).