Еще недавно это здание сложно было назвать церковью: оно больше походило на полуразрушенный обрубок дома. Однако в последние годы храм постепенно восстанавливается. Более того, были неожиданно найдены новые, ранее неизвестные фрагменты его древнего декора.

Название церкви "в Дербеневском" имеет историческое обоснование: в древности здесь действительно были труднопроходимые места, густо заросшие лесом. Со временем территория очищалась и заселялась, но название осталось за первым деревянным храмом во имя святого Николая Чудотворца, построенным в начале XVII века и впервые упомянутым в 1635 году. О нем почти не сохранилось сведений, но известно, что его строили местные стрельцы. Отсюда и второе название храма, "в Стрелецкой слободе, что на Ольховце". Ольховец, это ручей, который сейчас течет под землей в коллекторе. Полковником местных стрельцов был стольник Семен Федорович Грибоедов: его отец, Федор, был среди составителей и подписантов Соборного Уложения 1649 года, главного свода законов России XVII века. Правнук Семена, Александр Грибоедов, стал известным писателем и драматургом.

Предполагается, что новый храм был построен в камне к 1715 году. Основной его четверик сохранился с тех времен, а другие части несколько раз перестраивались. Новая колокольня была возведена в 1791 году. В 1878 году перестроили правую часть трапезной с приделом иконы Божией Матери "Всех скорбящих Радость", а в 1895 году, левую часть с приделом преподобного Сергия Радонежского. В обоих случаях работы проводил архитектор К.М. Быковский, создавший симметричную трапезную в неорусском стиле.

Церковь закрыли для богослужений в 1927 году, и здание переоборудовали под гараж Московского округа ПВО. Тогда были снесены главы, колокольня, утрачено убранство и иконостас, сбиты росписи.

Ситуация долго оставалась неизменной, даже после возобновления богослужений в 1994 году. Ремонтно-восстановительные работы начались лишь в 2000 году и продолжаются до сих пор. Однако многое уже сделано: приведена в порядок трапезная, восстановлен ее кирпичный декор, здание увенчано новыми главами. Наиболее интересные детали были обнаружены на четверике и алтарных апсидах: из-под слоя штукатурки появились фигурные наличники окон в стиле допетровского церковного зодчества. Это может свидетельствовать о более ранней дате строительства храма. Исследование и реставрация церкви продолжаются, возможны новые открытия и находки, предстоит также воссоздание колокольни, роль которой пока выполняет небольшая деревянная звонница.