Село Нагуево, расположенное у реки Голубинки, находится в 7 верстах от уездного города Вязники и в 101 версте от Владимира. Согласно патриаршим окладным книгам, первая церковь в Нагуеве была построена до 1660 года. В этих книгах упоминается новая «церковь Покрова Пресвятой Богородицы» в селе, ранее известном как деревня Нагуево в Ерополченской волости.

Эта деревянная церковь простояла до 1747 года и сильно обветшала. Поэтому прихожане, с благословения епископа Владимирского Платона, построили новую деревянную церковь в 1747 году, которую освятили в 1749 году. Кроме холодной Покровской церкви, в Нагуеве была еще теплая деревянная церковь во имя святых мучеников Флора и Лавра, но к 1762 году она тоже стала ветхой, и в том же году была построена новая церковь с тем же посвящением.

В 1811 году началось строительство каменного храма, в 1815 году освятили один придел в трапезной, в 1819 году, главный храм, а в 1821 году, другой трапезный придел. В 1891 году трапезная была расширена. В храме три престола: главный в честь Покрова Пресвятой Богородицы, в трапезной, во имя святых мучеников Флора и Лавра и святого равноапостольного князя Владимира. Церковь хорошо обеспечена утварью, ризницей, святыми иконами и богослужебными книгами. Особенно почитаются иконы Покрова Пресвятой Богородицы, написанная в 1719 году, Господа Вседержителя, старинного письма, Божией Матери «Всех Скорбящих Радости» и преподобного Сергия Радонежского. В церковном архиве сохранились две храмоосвятительные грамоты 1749 и 1762 годов.

В штате церкви числятся священник и псаломщик. Их содержание обеспечивается за счет доходов от земли, хлебных сборов с прихожан, процентного капитала и служб, составляя до 800 рублей в год. Дома членов причта находятся на церковной земле. Приход включает село Нагуево и 8 деревень, где по клировым ведомостям числится 738 мужчин и 796 женщин. В приходе действуют три народные школы: земская в селе Нагуево с 1888 года, церковно-приходская при станции Вязники Московско-Нижегородской железной дороги с 1892 года и школа грамоты в деревне Сергееве с 1895 года.