En el siglo XVII, cerca de la calle Tverskaya, junto a las murallas de la Ciudad Blanca, el tercer cinturón defensivo de Moscú, que pasaba por los actuales bulevares, se encontraba el barrio de Gnezdnikovskaya. Los historiadores no han llegado a un consenso sobre el origen de su nombre. La versión más probable está relacionada con el hecho de que aquí vivían artesanos que fabricaban flechas, las cuales consideraban y vendían como "nidos". En el censo de 1648 se menciona la casa de "Ivashka el nido". En los libros de tierras de la segunda mitad del siglo XVII hay un registro del 15 de mayo de 1676: "Se ordenó hacer al zarévich y gran príncipe Pedro Alexéyevich... 10 nidos de flechas de manzano con plumas de cola blanca, y 10 nidos de flechas de abeto con plumas simples". En documentos posteriores de Pedro I se indica: "Comprado de la fila 10 nidos de flechas de tomaro y srezni, 8 nidos de flechas severas".

La primera mención de la iglesia de Nicolás data de 1625. En ese momento, el templo, que era el centro del barrio de Gnezdnikovskaya, era de madera. Cuatro años después, se construyó una iglesia de piedra en su lugar, lo que indica la riqueza de los habitantes locales, ya que la construcción de piedra era costosa.

Después de cien años, el templo se había deteriorado, y en 1724 se emitió un decreto para la construcción de una nueva iglesia en el lugar de la antigua. A petición de los feligreses y del sacerdote Pedro Yudín, se decidió erigir una nueva iglesia de piedra. Para 1727, con los fondos de los feligreses, se construyó una iglesia en estilo barroco. El altar principal fue consagrado en honor de la Anunciación de la Madre de Dios, y los altares laterales, en honor de Dmitri de Rostov y Nicolás el Milagroso. La iglesia fue llamada por el altar de Nicolás. Poco después, se construyó un campanario independiente.

Más tarde, en 1870, el campanario fue reconstruido. En la primera tercera del siglo XIX, en el patio de la iglesia, en la esquina de las calles Bolshoy Gnezdnikovsky y Leontievsky, se erigió un edificio de dos pisos de piedra para la residencia de los clérigos y servidores del templo.

En la década de 1930, en el marco de la "campaña escolar", cuando en lugar de "focos de oscurantismo" se levantaban "templos de la ciencia", la antigua iglesia de Nicolás fue demolida y en su lugar se construyó un edificio escolar. Lo único que se ha conservado del templo es la casa del clero, que en 2013 fue reconocida como un objeto de patrimonio cultural de importancia regional.

Ahora aquí se encuentra la "Sociedad Automovilista de toda Rusia".