Небольшое старинное село Астрадамово, прилегавшее к Петровско-Разумовскому селению, прекратило свое существование в начале XIX века. Земельные угодья бывшего села перешли во владение Петровской сельскохозяйственной академии, проводившей на них искусственные посадки. В книгах начала века пишется, что некогда здесь у дороги стояла крытая соломой будка, названная поэтому в народе "соломенной сторожкой". Когда в этих местах построили церковь Святителя Николая, память народная прибавила к названию указание - "у Соломенной Сторожки".
Инициаторами строительства нового храма стали воины расположенной неподалеку 675 Тульской пешей дружины и прежде всего ее командир полковник А.А. Мозалевский, а также жертвователь, будущий староста церкви В.И. Заглухипский. Деньги на строительство нового храма собирали также дачники села Петровско-Разумовского.
Проектировать храм был приглашен Ф.О. Шехтель, академик архитектуры, автор многочисленных построек, в том числе культовых (часовня при Лютеранской церкви и церковь Василия Кесарийского, отделка церкви Пимена Нового, церковь в Иванове-Вознесенске и некоторые другие), удостоенный множества наград, последняя из которых - орден Св. Владимира IV степени за труды военного времени.
Перешедший в 1915 году в православную веру, Федор Осипович вдохновился созданием проекта деревянной церкви в неорусском стиле. В результате в 1916 году всего за один месяц по его чертежам возводят деревянный шатровый храм. Ф. Шехтель писал, что "церковь скомпонована в характере северных церквей Олонецкой губернии, за исключением звонницы, т.к. на Севере колокольни ставились отдельно от церкви". Шехтель в своем проекте почти буквально следует деревянному зодчеству прошлого. Вместе с тем технология строительства существенно отличается от традиционной: храм построен каркасной системой, то есть по брусьям обшит с двух сторон тесом, а не собран из бревенчатых венцов. Это не могло не повлиять на долговременность постройки и ее вертикальные характеристики, выглядящие в центральной части более приземисто, чем ранние прототипы.
В основе церкви лежит крестообразный план, когда к нижнему четверику, завершающемуся шатром, прирублены по сторонам четыре бочки, образующие крест. Основание под бочками расширено, что позволяет увеличить внутреннее пространство для молящихся. Ядро композиции торжественно возносящийся шатер и бочки по сторонам, известные по таким образцам зодчества Севера, как Клементовская церковь в посаде Уна (XVI в.), церковь Рождества Богородицы в Заостровье (1726), Вознесенская церковь в Конецгорье (1752), в существующей поныне Успенской церкви в Варзуге (1674). Конечно, есть и отличия от этих храмов (как и сами они отличаются друг от друга), но основа объемно-пространственной композиции была передана Шехтелем с редким чувством вкуса и пропорций. Здесь почти нет надуманности форм, оторванности от реальной структуры народной деревянной архитектуры. Там, где нарушается принцип целостности, например при устройстве звонницы, это оговаривается особо. Следует заметить, что подлинные внешние формы воссоздаются здесь такими, какими они были увидены исследователями и любителями старины в конце XIX начале XX века, то есть под поздней обшивкой, что делает здание более четким и сухим, без свойственной венцам живописности, игры светотени, естественной причудливости форм. Характерно, что на неорусский стиль Никольского храма не оказал влияния изощренный язык модерна, признанным мастером которого был Ф. О. Шехтель. Чистота и логическая ясность форм, естественная динамика композиции вот основа его архитектурного языка. Даже очертания "ломаных" бочек, отличных от скругленных старорусских, определяются влиянием материала - теса вместо лемеха, а не сознательным приемом.
Целостностью отличается и интерьер храма, где боковые помещения органично вливаются в центральное пространство под шатром. В гармонии с архитектурой решены и малые формы: лавки, ограждения клиросов, аналои и даже подсвечники. Не нарушает впечатления старины и большое паникадило-хорос в центральной части храма. К древним образцам восходит и расписной трехъярусный (тябловый) иконостас, собранный из икон XVI-XVII веков, уникальный случай органичного синтеза "новодельной" архитектуры с древними живописными подлинниками. Ансамблевая слаженность, равновесие частей и деталей (даже в расположении икон) делают храм уникальным произведением искусства.
Церковь была освящена 20 июля 1916 года в присутствии великой княгини Елисаветы Феодоровны, московского губернатора, градоначальника, командующего войсками Московского военного округа, командиров ополченческих бригад, офицеров Тульской дружины, окрестного населения.
В советское время, после закрытия в округе других храмов, количество прихожан у Храма Святителя Николая возросло с 300 до 2000 человек. Построенный каркасным способом храм с трудом вмещал прихожан и вызывал беспокойство Шехтеля за его техническое состояние. Обращаясь в середине 20-х годов в Строительную комиссию с докладной запиской, он, чтобы спасти церковь, советовал при своем участии установить постоянный технический контроль, обить внутри стены асбестовыми листами или толстым шведским картоном, устроить электрическое отопление, поддерживать в сухом состоянии подполье и прочее. Он писал: "Кроме технических мер для поддержания жизнеспособности этой летней, легкой постройки, я очень настаиваю на том, чтобы украсить храм внутри росписью. Сделать его радостным и благолепным, чтобы его полюбили прихожане и, может быть, удовольствовались без новой церкви. Весь бело-светлый внутри, с райскими цветулями, он должен очаровать их и заставить не жалеть сравнительно небольшие затраты на окончательное усовершенствование его. ... Роспись внутри храма церкви сделает мой сын Лев Федорович и дочь Вера Федоровна - художники, по моим эскизам, в характере Ферапонтова монастыря и по другим источникам XIXIV веков. Я не сомневаюсь, что коллегия Наркомпроса по моему представлению объявит ее заповедною, ввиду ценных древних образов и вообще несомненного интереса, как - то праздники XV ст. Местный образ Спаса письма царского живописца Симона Ушакова или его ученика Несвицкого. Хоругви шиты по моим эскизам графиней М.Д. Бобринской. Свечи, хорос, большое паникадило выкованы по моим рисункам мастерами дружины, также кожаные панно по низу иконостаса цветулями. Все вновь жертвованные иконы, не представляющие из себя древней ценности, следует принимать с благодарностью и сдавать в ремонт..." В конце докладной записки он сообщает, что "измыслил" способ, как сделать из летней церкви зимнюю путем обивки изнутри двухвершковыми толстыми досками.
Планам Шехтеля не суждено было сбыться. Сам архитектор скончался в 1926 году, в возрасте 67 лет. А в 1935 году храм был закрыт, его звонница и шатер были сломаны. По рассказам старожилов, некоторое время в церкви еще продолжались службы. Но вскоре в здании разместили общежитие.
В 60-х гг. XX века церковь снесли окончательно, на ее месте выстроили многоэтажный дом № 4 по улице Дубки.
Три десятилетия спустя у префекта Северного административного округа Москвы Михаила Демина и иерея Георгия Полозова возникла идея восстановления храма. Работы по восстановлению церкви начались с конца 1996 года. Проект храма разрабатывался архитектором А.Бормотовым с использованием сохранившихся чертежей Ф. Шехтеля, любительских фотографий и зарисовок. Надзор за реализацией проекта осуществлял опытный архитектор-реставратор В.И. Якубени. Строительство вело акционерное общество "Аркада". Новый храм приспособлен для зимнего времени, отопляем, поставлен на мощное каменное основание, стены выполнены из бруса, а кровля перекрыта медью. Все это делает здание более прочным по сравнению с прежним.
Новый храм был построен недалеко от места, на котором стоял прежний, менее чем за полгода и освящен 20 апреля 1997 года.
По материалам книги "Храмы Северного округа" (М., 1997), статьи "Храм святителя Николая у Соломенной Сторожки" (газета "Новый Тимирязевец", № 10 за 2002 г.) и сайта храма Святителя Николая у Соломенной Сторожки.
