Николаевская деревянная церковь была известна в Вязниках с начала 17 века, ещё с тех времён, когда слобода принадлежала князю Мстиславскому
Ближе к концу столетия вместо деревянного храма вырос каменный, простоявший здесь почти двести лет. Однако в 1875 году церковь была снесена по причине крайнего обветшания. Этот эпизод важен, чтобы напомнить. хотя масштабы и несравнимы, храмы ветшали и даже обрушивались от ветхости и до революции. Такое вообще особенно явно проявлялось в провинции. В бедных деревнях за ремонт брались зачастую только тогда, когда стены уже начинали угрожать свалиться на головы прихожанам...