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

Первое упоминание о Никольской церкви датируется 1625 годом. Тогда храм, который был центром Гнездниковской слободы, был деревянным. Спустя четыре года на его месте построили каменную церковь, что говорит о достатке местных жителей, ведь каменное строительство было дорогим.

За сто лет храм обветшал, и в 1724 году был издан указ о строительстве новой церкви на месте старой. По просьбе прихожан и попа Петра Юдина было решено возвести новую каменную церковь. К 1727 году на средства прихожан была построена церковь в барочном стиле. Главный престол освятили в честь Благовещения Богородицы, а приделы, в честь Дмитрия Ростовского и Николая Чудотворца. Церковь называли по Никольскому пределу. Вскоре была построена отдельно стоящая колокольня.

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

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

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