Hace poco, este edificio difícilmente podía ser llamado iglesia: más bien parecía un trozo de casa medio en ruinas. Sin embargo, en los últimos años, el templo se ha ido restaurando gradualmente. Además, se han encontrado inesperadamente nuevos fragmentos de su antiguo decorado, previamente desconocidos.

El nombre de la iglesia "en Derbenevsky" tiene un fundamento histórico: en la antigüedad, aquí realmente había lugares de difícil acceso, densamente cubiertos de bosques. Con el tiempo, el territorio fue despejado y poblado, pero el nombre se mantuvo para el primer templo de madera en honor a San Nicolás el Milagroso, construido a principios del siglo XVII y mencionado por primera vez en 1635. Apenas se han conservado datos sobre él, pero se sabe que fue construido por los tiradores locales. De ahí el segundo nombre del templo, "en la Sloboda de los Tiradores, que está en Olkhovets". Olkhovets es un arroyo que ahora fluye bajo tierra en un colector. El coronel de los tiradores locales era el noble Semión Fiódorovich Griboédov: su padre, Fiódor, estuvo entre los redactores y firmantes del Código de la Duma de 1649, el principal código de leyes de Rusia del siglo XVII. El bisnieto de Semión, Alexander Griboédov, se convirtió en un conocido escritor y dramaturgo.

Se supone que el nuevo templo fue construido en piedra para 1715. Su base principal se ha conservado desde entonces, mientras que otras partes han sido reconstruidas varias veces. El nuevo campanario fue erigido en 1791. En 1878 se reconstruyó la parte derecha del comedor con la capilla de la Virgen María "Consuelo de todos los afligidos", y en 1895, la parte izquierda con la capilla del venerable Sergio de Radónezh. En ambos casos, los trabajos fueron realizados por el arquitecto K.M. Bykovsky, quien creó un comedor simétrico en estilo neorruso.

La iglesia fue cerrada para los servicios en 1927, y el edificio fue remodelado como garaje del distrito de defensa aérea de Moscú. Entonces se derribaron las cúpulas, el campanario, se perdió la ornamentación y el iconostasio, y se destruyeron las pinturas.

La situación permaneció sin cambios durante mucho tiempo, incluso después de la reanudación de los servicios en 1994. Los trabajos de reparación y restauración comenzaron solo en 2000 y continúan hasta hoy. Sin embargo, ya se ha hecho mucho: se ha ordenado el comedor, se ha restaurado su decorado de ladrillo, y el edificio ha sido coronado con nuevas cúpulas. Los detalles más interesantes se han descubierto en la base y en los ábsides del altar: de debajo de la capa de yeso han aparecido marcos de ventanas en estilo de la arquitectura eclesiástica anterior a Pedro el Grande. Esto puede indicar una fecha de construcción más temprana para el templo. La investigación y restauración de la iglesia continúan, y es posible que haya nuevos descubrimientos y hallazgos; también se debe recrear el campanario, cuya función es actualmente desempeñada por un pequeño campanario de madera.