До конца XVIII века в селе существовала деревянная церковь. В 1791 году, на средства помещицы Анны Герасимовны Оболдуевой и прихожан, было начато строительство каменного храма. Строительство завершилось в 1805 году, и 2 октября того же года церковь была освящена. В храме имелось три престола: главный — в честь Покрова Пресвятой Богородицы, и два придела: во имя Святителя и Чудотворца Николая и в честь Рождества Пресвятой Богородицы. Последний был устроен в 1854 году на средства помещика Владимира Федоровича Теприцкого.
Согласно архивным данным, в 1882 году в селе Брюхово было открыто земское народное училище, располагавшееся в собственном здании.
В конце XIX — начале XX века село Брюхово входило в состав Кочневской волости Шуйского уезда Владимирской губернии. По данным 1859 года, в селе насчитывалось 16 дворов с населением 135 человек, а к 1905 году — 24 двора с населением 125 человек.
В советский период храм был закрыт и использовался не по прямому назначению. В настоящее время здание церкви находится в заброшенном состоянии и не функционирует.