The village of Brutovo is mentioned in ancient documents at the beginning of the 16th century in the charter of the Grand Duke of Moscow Vasily Ivanovich from 1515, in which he grants his palace village of Brutovskoye to the Dmitrievsky Vladimir Cathedral, ordering that tribute be paid in favor of the cathedral clergy. The village was also a palace village in 1628, then "Tsar Mikhail Fedorovich granted it to the Voznesensky, which is in Moscow, a convent for women for the eternal commemoration of his mother, the Grand Duchess, Tsarina Evdokia Lukyanovna." The village remained in the possession of this monastery until the confiscation of the monastery estates in the middle of the 18th century, and then passed into the hands of the state.
It is not known exactly when the church was built in Brutovskoye for the first time; but the name of Brutovskoye village in the first charter of 1515 indicates the existence of a church there at that time. The currently existing stone church with a similar bell tower was built no earlier than 1802.