Au XVIIe siècle, près de la rue Tverskaïa, aux murs de la ville blanche, le troisième rempart de Moscou, qui passait par les boulevards actuels, se trouvait le faubourg de Gnezdniky. Les historiens ne s'accordent pas sur l'origine de son nom. La version la plus probable est liée au fait que des artisans y vivaient, fabriquant des flèches qu'ils considéraient et vendaient comme des « nids ». Dans le recensement de 1648, il est fait mention de la cour « d'Ivashka le nids ». Dans les livres de cadastre de la seconde moitié du XVIIe siècle, il y a une inscription du 15 mai 1676 : « Il a été ordonné de faire pour le tsarévitch et le grand-duc Pierre Alexeïevitch… 10 nids de flèches en bois de pommier avec des plumes de queue blanche, et 10 nids de flèches en bois de bouleau avec des plumes simples ». Dans des documents ultérieurs de Pierre Ier, il est indiqué : « Acheté dans la rangée 10 nids de flèches en tomars et en srezni, 8 nids de flèches en nord ».

La première mention de l'église Saint-Nicolas date de 1625. À cette époque, le temple, qui était le centre du faubourg de Gnezdniky, était en bois. Quatre ans plus tard, à sa place, une église en pierre fut construite, ce qui témoigne de la richesse des habitants locaux, car la construction en pierre était coûteuse.

Après cent ans, le temple était en ruine, et en 1724, un décret fut émis pour la construction d'une nouvelle église à l'emplacement de l'ancienne. À la demande des paroissiens et du prêtre Pierre Ioudine, il fut décidé d'ériger une nouvelle église en pierre. En 1727, grâce aux fonds des paroissiens, une église de style baroque fut construite. L'autel principal fut consacré en l'honneur de l'Annonciation de la Vierge Marie, et les chapelles, en l'honneur de saint Dimitri de Rostov et de saint Nicolas le Thaumaturge. L'église était appelée d'après la chapelle de Nicolas. Peu après, un clocher indépendant fut construit.

Plus tard, en 1870, le clocher fut reconstruit. Au début du XIXe siècle, dans la cour de l'église, au coin des ruelles Bolchoï Gnezdnikovski et Leontievski, un bâtiment en pierre de deux étages fut érigé pour loger les ministres du culte et les servants de l'église.

Dans les années 1930, dans le cadre de la « campagne scolaire », lorsque des « temples de la science » étaient construits à la place des « foyers de l'obscurantisme », la vieille église Saint-Nicolas fut démolie, et à sa place, un bâtiment scolaire fut construit. La seule chose qui reste du temple est la maison du clergé, qui a été reconnue en 2013 comme un objet du patrimoine culturel d'importance régionale.

Aujourd'hui, il abrite la « Société panrusse des automobilistes ».