Село Брутово, также известное как Брутовское, расположено в 18 верстах от города Владимира. Впервые оно упоминается в документах начала XVI века, в частности, в грамоте великого князя Московского Василия Иоанновича от 1515 года. В этой грамоте князь передает свое дворцовое село Брутовское Дмитриевскому Владимирскому собору, приказывая выплачивать дань в пользу соборного причта. В 1628 году село также числилось дворцовым, а затем царь Михаил Федорович пожаловал его Вознесенскому девичьему монастырю в Москве в память о своей матери, великой княгине Евдокии Лукьяновне. Село оставалось во владении монастыря до середины XVIII века, когда монастырские вотчины были конфискованы и переданы в казенное ведомство.

Точная дата постройки первой церкви в Брутовском неизвестна, но упоминание села в грамоте 1515 года свидетельствует о ее существовании в то время. В начале XVII века церковь уже несомненно существовала. В выписке из писцовых книг 1625-1627 годов, хранящейся в селе, говорится о деревянной церкви Николая Чудотворца на речке Шухре. В церкви находились иконы, свечи, книги, ризы и колокола, а на церковной земле располагались двор попа Ивана Афанасьева, двор дьячка Куземки Иванова и келья просфорницы Варварицы Фоминой дочери. Существование церкви подтверждается и записью в патриарших окладных книгах 1628 года, где упоминается церковь великого Чудотворца Николы в государевом дворцовом селе Брутовском. Однако сведений о том, как долго она просуществовала, нет.

В настоящее время в селе Брутово стоит каменная церковь с колокольней, освященная в 1802 году. В церкви три престола: главный холодный во имя Николая Чудотворца, в трапезной справа в честь Тихвинской иконы Божией Матери, а слева в честь святых князей Бориса и Глеба. Эти два престола были устроены в 1850 году в память избавления от холеры, свирепствовавшей в 1848 году.

Церковные документы сохранились в целости: копии метрических книг с 1802 года и исповедные росписи с 1830 года. При церкви имеется библиотека с духовной литературой. В 1867 году на месте бывшей деревянной церкви была построена часовня в память о спасении императора Александра II от покушения 4 апреля 1866 года.

Церковь владеет землей: 2 десятины усадебной, 30 десятин пахотной и 3 десятины сенокосной. Земля указана в общем плане владений крестьян села Брутово. Причту положено иметь священника, диакона и псаломщика. Доход причта составляет до 650 рублей в год от земли, хлебных сборов, служб и треб. Причт проживает в собственных домах. Приход включает село Брутовское и сельцо Кайсарово, всего в приходе 830 мужчин и 934 женщины. В селе также имеется училище, финансируемое земством.