На окраине парка Дубки» стоит храм Святителя Николая у Соломенной сторожки. Эту деревянную шатровую церковь построили за 1 месяц в 1916 году по проекту Федора Шехтеля как первый в России памятник Первой Мировой войне.
Главными жертвователями стали командир дружины полковник А.А. Мозалевский и В.И. Заглухипский. Всего на строительство храма собрали 3 000 рублей. Для иконостаса собрали иконы XVI-XVII веков. Наиболее ценные из них украсили царские врата — копию царских врат Феодоровского собора в Царском Селе.
Раньше церковь Святого Николая стояла на другом месте — в Петровском-Разумовском у Соломенной сторожки. В то время там были лесные угодья Петровской лесной и земледельческой академии. Для их охраны стояла сторожевая будка с соломенной крышей. От нее храм и получил название «у Соломенной сторожки».
На ее защиту встал Федор Шехтель, но его просьбу о реставрации здания оставили без внимания.
Кроме технических мер для поддержания жизнеспособности этой летней, легкой постройки, я очень настаиваю на том, чтобы украсить храм внутри росписью. Сделать его радостным и благолепным, чтобы его полюбили прихожане и, может быть, удовольствовались без новой церкви. Весь бело-светлый внутри, с райскими цветулями, он должен очаровать их и заставить не жалеть сравнительно небольшие затраты на окончательное усовершенствование его... Роспись внутри храма церкви сделает мой сын Лев Федорович и дочь Вера Федоровна — художники, по моим эскизам, в характере Ферапонтова монастыря и по другим источникам XIV века. Я не сомневаюсь, что коллегия Наркомпроса по моему представлению объявит ее заповедною, ввиду ценных древних образов и вообще несомненного интереса, как-то праздники XV ст. Местный образ Спаса письма царского живописца Симона Ушакова или его ученика Несвицкого. Хоругви шиты по моим эскизам графиней М.Д. Бобринской. Свечи, хорос, большое паникадило выкованы по моим рисункам мастерами дружины, также кожаные панно по низу иконостаса цветулями. Все вновь жертвованные иконы, не представляющие из себя древней ценности, следует принимать с благодарностью и сдавать в ремонт…
В 1935 году церковь у Соломенной сторожки превратили в общежитие. А в 1960 окончательно разрушившееся здание храма снесли. На его месте появился 15-этажный жилой дом для работников милиции.
В 1997 году по инициативе нескольких московских бизнесменов церковь Святителя Николая у Соломенной сторожки воссоздали на новом месте, в 300 метрах от прежнего. Проект восстановления разработал А.В. Бормотов по сохранившимся чертежам.
