Небольшое старинное село Астрадамово, прилегавшее к Петровско-Разумовскому селению, прекратило свое существование в начале XIX века. Земельные угодья бывшего села перешли во владение Петровской сельскохозяйственной академии, проводившей на них искусственные посадки.; В книгах начала века пишется, что некогда здесь у дороги стояла крытая соломой будка, названная поэтому в народе «соломенной сторожкой». Когда в этих местах построили церковь Святителя Николая, память народная прибавила к названию указание — «у Соломенной сторожки».; Инициаторами строительства нового храма стали воины расположенной неподалеку 675-й Тульской пешей дружины и прежде всего ее командир полковник А.А. Мозалевский, а также жертвователь, будущий староста церкви В.И. Заглухипский. Деньги на строительство нового храма собирали также дачники села Петровско-Разумовского.; Проектировать храм был приглашен академик архитектуры Ф.О. Шехтель, автор многочисленных построек, в том числе культовых (часовня при Лютеранской церкви и церковь Василия Кесарийского, отделка церкви Пимена Нового, церковь в Иванове-Вознесенске и некоторые другие), удостоенный множества наград, последняя из которых — орден св. Владимира IV степени за труды военного времени.; Перешедший в 1915 году в православную веру Федор Осипович вдохновился созданием проекта деревянной церкви в неорусском стиле. В результате в 1916 году всего за один месяц по его чертежам возводят деревянный шатровый храм. Ф. Шехтель писал, что «церковь скомпонована в характере северных церквей Олонецкой губернии, за исключением звонницы, т.к. на Севере колокольни ставились отдельно от церкви».; Церковь была освящена 20 июля 1916 года в присутствии великой княгини Елисаветы Феодоровны, московского губернатора, градоначальника, командующего войсками Московского военного округа, командиров ополченческих бригад, офицеров Тульской дружины, окрестного населения.; В Советское время, после закрытия в округе других храмов, количество прихожан у храма святителя Николая возросло с 300 до 2000 человек. Построенный каркасным способом храм с трудом вмещал прихожан и вызывал беспокойство Шехтеля за его техническое состояние. Обращаясь в середине 20-х годов в Строительную комиссию с докладной запиской, он, чтобы спасти церковь, советовал при своем участии установить постоянный технический контроль, обить внутри стены асбестовыми листами или толстым шведским картоном, устроить электрическое отопление, поддерживать в сухом состоянии подполье и прочее. В конце докладной записки он сообщает, что «измыслил» способ, как сделать из летней церкви зимнюю путем обивки изнутри двухвершковыми толстыми досками.; Планам Шехтеля не суждено было сбыться. Сам архитектор скончался в 1926 году, в возрасте 67 лет. А в 1935 году храм был закрыт, его звонница и шатер были сломаны. По рассказам старожилов, некоторое время в церкви еще продолжались службы. Но вскоре в здании разместили общежитие.; В 60-х гг. XX века церковь снесли окончательно, на ее месте выстроили многоэтажный дом № 4 по улице Дубки.; Три десятилетия спустя у префекта Северного административного округа Москвы Михаила Демина и иерея Георгия Полозова возникла идея восстановления храма. Работы по восстановлению церкви начались с конца 1996 года.; Проект храма разрабатывался архитектором А. Бормотовым с использованием сохранившихся чертежей Ф. Шехтеля, любительских фотографий и зарисовок. Надзор за реализацией проекта осуществлял опытный архитектор-реставратор В.И. Якубени. Строительство вело акционерное общество «Аркада». Новый храм приспособлен для зимнего времени, отопляем, поставлен на мощное каменное основание, стены выполнены из бруса, а кровля перекрыта медью. Все это делает здание более прочным по сравнению с прежним.; Новый храм был построен недалеко от места, на котором стоял прежний, менее чем за полгода и освящен 20 апреля 1997 года.
