Encore récemment, ce bâtiment était difficilement qualifiable d'église : il ressemblait davantage à un morceau de maison à moitié détruit. Cependant, ces dernières années, le temple est progressivement en cours de restauration. De plus, de nouveaux fragments de son ancien décor, auparavant inconnus, ont été trouvés de manière inattendue.

Le nom de l'église "à Derbenevski" a une justification historique : dans l'Antiquité, il y avait effectivement des endroits difficiles d'accès, densément boisés. Avec le temps, le territoire a été nettoyé et peuplé, mais le nom est resté pour le premier temple en bois dédié à saint Nicolas le Miracle-Worker, construit au début du XVIIe siècle et mentionné pour la première fois en 1635. Peu d'informations ont survécu à son sujet, mais il est connu que les tireurs locaux l'ont construit. D'où le second nom du temple, "dans la Sloboda des Tireurs, sur l'Olkhovets". Olkhovets est un ruisseau qui coule maintenant sous terre dans un collecteur. Le colonel des tireurs locaux était le boyard Semyon Fyodorovich Griboedov : son père, Fyodor, faisait partie des rédacteurs et signataires du Code de l'Assemblée de 1649, le principal recueil de lois de la Russie du XVIIe siècle. L'arrière-petit-fils de Semyon, Alexandre Griboedov, est devenu un écrivain et dramaturge célèbre.

On suppose que le nouveau temple a été construit en pierre d'ici 1715. La partie principale a été conservée depuis cette époque, tandis que d'autres parties ont été reconstruites plusieurs fois. Un nouveau clocher a été érigé en 1791. En 1878, la partie droite de la salle à manger avec la chapelle de l'icône de la Mère de Dieu "Réconfort de tous les affligés" a été reconstruite, et en 1895, la partie gauche avec la chapelle du saint Serge de Radonège. Dans les deux cas, les travaux ont été réalisés par l'architecte K.M. Bykovsky, qui a créé une salle à manger symétrique dans le style néo-russe.

L'église a été fermée aux services religieux en 1927, et le bâtiment a été réaménagé en garage pour le district militaire de Moscou. À cette époque, les coupoles, le clocher ont été démolis, la décoration et le iconostase ont été perdus, et les fresques ont été effacées.

La situation est restée inchangée longtemps, même après la reprise des services religieux en 1994. Les travaux de réparation et de restauration n'ont commencé qu'en 2000 et se poursuivent encore aujourd'hui. Cependant, beaucoup a déjà été fait : la salle à manger a été mise en ordre, son décor en brique a été restauré, et le bâtiment a été couronné de nouvelles coupoles. Les détails les plus intéressants ont été découverts sur la partie principale et les absides du chœur : des encadrements de fenêtres en forme dans le style de l'architecture religieuse pré-pétrovienne sont apparus sous la couche de plâtre. Cela pourrait témoigner d'une date de construction antérieure du temple. L'étude et la restauration de l'église se poursuivent, de nouvelles découvertes et trouvailles sont possibles, et la reconstruction du clocher est également à prévoir, dont le rôle est actuellement assuré par une petite cloche en bois.