Первыя сведения о церкви в Архидиаконском погосте мы находим в патриарших окладных книгах, в них под 1628 годом отмечено: «церковь архидьякона Стефана в вотчия боярина князя Фед. Иван. Мстиславскаго княгини Ирины в Ярополченской волости на Клязьме на берегу».
Таким образом, в начале XVII века церковь здесь уже существовала, но была ли раньше того, сведений об этом не имеется.
Из сохранившейся в церковном архиве храмозданной грамоты, данной в 1754 году епископом Владимирским Платоном, видно, что до 1719 года в погосте было две деревянных церкви: в честь Казанской иконы Божией Матери с приделом во имя архидиакона Стефана и теплая церковь во имя св. Николая Чудотворца. Очевидно, что Казанская церковь построена после той, которая упомянута в 1628 году.
В 1719 году Казанская церковь сгорела и богослужения до 1744 года совершалось в ветхой Никольской церкви. Тем временем в 1742 году построена была новая деревянная церковь во имя архидиакона Стефана. В 1754 году обе эти церкви «от молненнаго запаления» сгорели.
В 1754-1758 годах построен был вновь деревянный храм в честь Казанской иконы Божией Матери с приделом во имя архидиакона Стефана. Этот деревянный храм существует на погосте и в настоящее время. Но придельный престол в 1805 году был переименован во имя св. пророка Илии.
