Entre les deux ruelles des Trois Collines et une ruelle de Novovagankovsky se trouve une église au destin complexe. Connue depuis les années 1620-1630, elle a changé de nom à plusieurs reprises et a été reconstruite plusieurs fois. Initialement en bois, érigée par les paroissiens de la Cour des Chiens du Tsar, elle a été reconstruite en pierre en 1762 et 1775. Depuis lors, l'église a été agrandie, des chapelles ont été ajoutées, et en 1860, un clocher et une salle à manger ont été construits, augmentant la superficie du bâtiment de deux fois et demie.

Les paroissiens et les bienfaiteurs de l'église étaient des personnes aisées, parmi lesquelles les fabricants Prokhorov, propriétaires de la manufacture voisine de Trois Collines. En raison du caractère chaotique des constructions précédentes et de l'augmentation du nombre de paroissiens, une nouvelle reconstruction était nécessaire. Celle-ci a été réalisée entre 1900 et 1902 selon les plans de l'architecte Georgy Alexandrovich Kaiser, financée par de grands commerçants Kopeikins-Serebryakov, vivant dans la paroisse. Après la reconstruction, l'église a été consacrée à nouveau en 1902, mais les travaux ne se sont achevés qu'en 1908.

Au début du XXe siècle, la majorité des paroissiens étaient des ouvriers de la manufacture de Trois Collines. Pendant les tumultueuses années 1905 et 1917, ils ont protégé la cathédrale, située au cœur des événements révolutionnaires à Presnya, ce qui a permis à l'église de ne pas subir de dommages ni d'être pillée.

Dans les années 1920, l'un des chantres de l'église était Alexandre Vassilievitch Alexandre, auteur de l'hymne de l'URSS.

L'église a été fermée en 1928. Elle a été décapitée, des ouvertures ont été faites dans les murs, et le sommet du clocher a été démonté. Dans le bâtiment défiguré, une maison des pionniers/maison de la culture portant le nom de Pavlik Morozov a été installée. La ruelle, auparavant appelée Nikolski grâce à l'église, a également été renommée en l'honneur du pionnier.

L'église a été restituée aux croyants en 1992. Des travaux de restauration ont été effectués en 1991 et 2000 selon le projet de G.A. Kaiser. L'église abrite une école du dimanche, un collège biblique, un club de reconstitution historique des cultures médiévales et un centre d'art contemporain « ArtEria ».