В XVII веке близ Тверской улицы, подле стен Белого города – третьего оборонительного пояса Москвы, чьи стены проходили по трассе нынешних бульваров располагалась Гнездниковская слобода. У историков нет единого мнения о происхождения этого названия. Наиболее правдоподобная версия – по расположению здесь поселения ремесленников, изготавливавших стрелы. А считали и продавали стрелы «гнёздами». В переписи 1648 года здесь, в частности, упоминается двор «Ивашки гнезника». В писцовых книгах второй половины XVII века мы можем встретить запись от 15 мая 1676 года: «Велено сделать царевичу и великому князю Петру Алексеевичу… 10 гнезд стрел яблоневых с белохвосцы перьями, да 10 гнезд стрел березовых с простым перьем». В архивных бумагах Петра I более позднего времени читаем: «Куплено из ряду 10 гнезд стрел томаров и срезней, 8 гнезд стрелъ северегъ».

Впервые упоминания о Никольской церкви относятся к 1625 году. Тогда храм, являвшийся центром Гнездниковской слободы, был деревянным. Но уже через четыре года на его месте была возведена каменная церковь, что свидетельствует о немалом достатке слобожан - каменное строительство было делом недешёвым.
За последующие сто лет храм обветшал. И в 1724 году был «запечатан указ о строении церкви по челобитью Никицкого сорока церкви Николая чудотворца, что в Гнездниках, попа Петра Юдина с прихожаны, велено им вместо ветхой каменной церкви на том же церковном месте построить вновь каменную ж церковь». Новая церковь в барочном стиле была сооружена на средства прихожан к 1727 году. Главный престол был освящён в честь Благовещения Богородицы, а приделы — в честь Дмитрия Ростовского и Николая Чудотворца. По Никольскому пределу церковь и называли. Вскоре после этого была возведена колокольня, стоявшая отдельно от храма.

Много позже, в 1870 году она была перестроена. В первой трети XIX столетия на церковном дворе, на углу Большого Гнезлниковского и Леонтьевского переулков было построено двухэтажное каменное здание дома притча, предназначавшееся главным образом для постоянного проживания священнослужителей и храмовых служителей (церковного причта).

В 1930-е годы в рамках, так называемой «школьной кампании», когда, как писали в то время газеты, «на месте “очагов мракобесия” должны быть возведены “храмы науки”», старинная Никольская церковь была снесена. На её месте было выстроено школьное здание. Всё что сохранилось от храма – дом причта, поставленный в 2013 году на государственную охрану, как объект культурного наследия регионального значения.

В настоящее время здесь располагается «Всероссийское общество автомобилистов».