The village of Brutovo, also known as Brutovskoye, is located 18 versts from the city of Vladimir. It is first mentioned in documents from the early 16th century, specifically in a charter from Grand Duke Vasily Ivanovich of Moscow dated 1515. In this charter, the duke transfers his palace village Brutovskoye to the Dmitrievsky Vladimir Cathedral, ordering the payment of tribute for the benefit of the cathedral clergy. In 1628, the village was also listed as a palace estate, and then Tsar Mikhail Fyodorovich granted it to the Ascension Convent in Moscow in memory of his mother, Grand Duchess Yevdokiya Lukyanovna. The village remained under the monastery's ownership until the mid-18th century when the monastery's estates were confiscated and transferred to the state.

The exact date of the construction of the first church in Brutovskoye is unknown, but the mention of the village in the 1515 charter indicates its existence at that time. By the early 17th century, the church undoubtedly existed. An excerpt from the land books of 1625-1627, preserved in the village, mentions a wooden church of Nicholas the Wonderworker on the Shukhra River. The church contained icons, candles, books, vestments, and bells, and on the church grounds were the yard of priest Ivan Afanasyev, the yard of deacon Kuzemka Ivanov, and the cell of prosphora-maker Varvaritsa Fomina's daughter. The existence of the church is also confirmed by a record in the patriarchal revenue books of 1628, which mentions the church of the great Wonderworker Nicholas in the royal palace village of Brutovo. However, there is no information on how long it lasted.

Currently, in the village of Brutovo, there stands a stone church with a bell tower, consecrated in 1802. The church has three altars: the main cold altar in the name of Nicholas the Wonderworker, in the refectory on the right in honor of the Tikhvin Icon of the Mother of God, and on the left in honor of the holy princes Boris and Gleb. These two altars were established in 1850 in memory of the deliverance from cholera that ravaged in 1848.

Church documents have been preserved intact: copies of the metric books since 1802 and confession lists since 1830. The church has a library with spiritual literature. In 1867, a chapel was built on the site of the former wooden church in memory of the salvation of Emperor Alexander II from an assassination attempt on April 4, 1866.

The church owns land: 2 desyatinas of homestead land, 30 desyatinas of arable land, and 3 desyatinas of haymaking land. The land is indicated in the general plan of the peasant holdings of the village of Brutovo. The clergy is to have a priest, a deacon, and a psalmist. The income of the clergy amounts to up to 650 rubles a year from land, grain collections, services, and needs. The clergy live in their own houses. The parish includes the village of Brutovskoye and the hamlet of Kaisarovo, with a total of 830 men and 934 women in the parish. The village also has a school funded by the zemstvo.