The first mention of the Vladimir Church dates back to 1713. The temple is located on Troitskaya Road, now known as Yaroslavl Highway, in the village of Bolshiye Mytishchi. This brick building in the "octagon on a square" style features a three-part apse and a refectory, and is considered a monument of Moscow Baroque.

In 1817 and 1819, the church underwent major renovations. Due to their dilapidation, the bell tower and the narthex of the refectory were dismantled, and in their place, a stone refectory and a new round bell tower with seven bells were built. This bell tower became the tallest structure in the area.

Next to the church was a cemetery where the wet nurse of Emperor Alexander II, Yevdokiya Gavrilovna Kartseva (1794-1845), was buried. However, the cemetery has not survived to this day.

After the construction of the first Moscow water supply in 1804, an annual procession took place on August 1 (according to the old style) from the Church of the Vladimir Icon of the Mother of God to the Holy (Thunder) Spring, where the water supply began. A water blessing service was held at the chapel, which has not survived.

In the second half of the 19th century, the church was part of the sixth deanery district of Moscow County. In 1912, a church parish school opened at the church, where classes were held for children, as well as missionary talks and sobriety society meetings.

During the Soviet era, the church was converted into a factory and later into a warehouse. In 1942, the famous bell tower was demolished as it served as a landmark for German aviation.

Only in 1991 did the first service take place in the church after a long hiatus. In 2000, the bell tower was restored based on the surviving blueprints.

Today, just as it did several centuries ago, the Church of the Vladimir Icon of the Mother of God welcomes those traveling to Moscow along the Yaroslavl Highway and bids farewell to those departing from Moscow to the northern regions of Russia.