De klokkentoren van de kerk is een van de hoogste torens met tentdak van Moskou. De bouwstijl van de kerk is een voorbeeld van late Moskoubarok, een stijl die voorafging aan de Narysjkinbarok van de jaren 1690. Tijdens de invasie van Napoleon werd het interieur van de kerk ernstig vernield. In 1849 werden de restauratiewerkzaamheden afgerond, waarbij een aanzienlijk deel van de inrichting volledig werd vervangen. Kort daarvoor verkreeg de kerk haar belangrijkste reliek: de miraculeuze Icoon van de Moeder van God "Zekerheid van de zondaars". Op 5 november 1872 werd voor de icoon een kapel gewijd. De kerk bezit ook 17e-eeuwse iconen van de heiligen Alexis en Hodegetria van Smolensk. In 2002 schonk de Nicolaaskerk de Icoon van de Aartsengel Michaël aan de nabijgelegen, heropende en gerestaureerde Kerk van de Aartsengel Michaël.