In the 17th century, near Tverskaya Street, by the walls of the White City, the third defensive ring of Moscow, which ran along the current boulevards, there was the Gnezdnikovskaya sloboda. Historians have not reached a consensus on the origin of its name. The most likely version is related to the fact that craftsmen who made arrows lived here, which they considered and sold as "nests." The 1648 census mentions the household of "Ivashka the nest-maker." In the land books of the second half of the 17th century, there is a record from May 15, 1676: "It is ordered to make for Tsarevich and Grand Duke Peter Alexeyevich... 10 nests of apple arrows with white-tailed feathers, and 10 nests of birch arrows with plain feathers." In later documents of Peter I, it is noted: "Purchased from the row 10 nests of tomahawk arrows and 8 nests of northern arrows."

The first mention of St. Nicholas Church dates back to 1625. At that time, the temple, which was the center of the Gnezdnikovskaya sloboda, was wooden. Four years later, a stone church was built in its place, indicating the wealth of the local residents, as stone construction was expensive.

After a hundred years, the church fell into disrepair, and in 1724, a decree was issued for the construction of a new church on the site of the old one. At the request of the parishioners and priest Peter Yudin, it was decided to erect a new stone church. By 1727, with the funds of the parishioners, a church in the Baroque style was built. The main altar was consecrated in honor of the Annunciation of the Mother of God, and the chapels in honor of Dmitry of Rostov and Nicholas the Wonderworker. The church was named after the Nicholas chapel. Soon, a separate bell tower was built.

Later, in 1870, the bell tower was reconstructed. In the first third of the 19th century, a two-story stone building of the parsonage was erected in the churchyard, at the corner of Bolshoy Gnezdnikovsky and Leontyevsky lanes, for the residence of clergymen and church servants.

In the 1930s, as part of the "school campaign," when "centers of obscurantism" were replaced with "temples of science," the ancient St. Nicholas Church was demolished, and a school building was constructed in its place. The only thing that remained from the church is the parsonage, which was recognized as a cultural heritage site of regional significance in 2013.

Currently, it houses the "All-Russian Society of Motorists."