8 января 1999 года администрация поселка Нововязники передала в бессрочное, безвозмездное пользование здание бывшего магазина «Культтовары» приходу в честь святителя Иннокентия, митрополита Московского. Был произведен ремонт и реконструкция здания магазина под храм. 3 октября 1999 года архиепископом Владимирским и Суздальским Евлогием было совершено освящение храма и первое богослужение. В 2001 году к зданию храма пристроили алтарь и притвор, престол перенесли в новый алтарь. 26 сентября 2015 года епископом Муромским и Вязниковским Нилом было совершено освящение храма. В храме находится икона с частицей мощей святителя Иннокентия, митрополита Московского.
