Die Kirche, die jetzt der altgläubigen Gemeinde gehört, wurde ursprünglich von 1914 bis 1918 als orthodoxe Kirche erbaut. 1914 berichtete die Diözesanzeitung "Kirchlich-öffentlicher Anzeiger", dass am 17. September um 13:00 Uhr auf dem Feld hinter dem Witwenhaus, zwischen dem Bugarowski altgläubigen Friedhof und der ehemaligen Rennbahn, eine neue Friedhofskirche eingeweiht wurde. Die Molitven wurde von seiner Exzellenz Joakim zusammen mit dem städtischen Klerus geleitet. An der Zeremonie nahmen hochrangige Vertreter der Stadtverwaltung teil, darunter der kommissarische Bürgermeister M.I. Budilov, das Mitglied der Verwaltung V.I. Smirnov, andere Beamte und die Vertreterin der Familie Rukavishnikov V.M. Burmistrova. Die Familien Rukavishnikov und Akifyev spendeten Mittel für den Bau der Kirche und luden den Architekten des Kaiserhofs V.A. Pokrovsky ein, der den Friedhofskomplex entwarf, der die Kirche, das Pfarrhaus, die Kammer der Totengräber und eine Ziegelmauer mit dekorativen Türmchen und Toren umfasste.

Am 1. November 1940 beschloss der Oblastrat von Gorki, die Kirche zu schließen, was dem Kirchenrat am 20. November mitgeteilt wurde. Die Gläubigen, die von der Schließung nichts wussten, versicherten am 12. November dem Rajonsrat, die Schulden der Priester Arkhangelsky und Sviridov zu begleichen und baten darum, ihre Registrierung bis zum 1. Januar 1941 zu verlängern. Am 6. Dezember hob jedoch der Rajonsrat von Zhdanov die Registrierung der Priester auf und beschloss, die Kirche ab dem 9. Dezember wegen der Schulden des Kirchenrats und der Notwendigkeit einer umfassenden Renovierung des Gebäudes zu schließen. Die Gemeinde legte am 19. Dezember Protest ein und wies darauf hin, dass die Steuern bezahlt seien und der Zustand der Kirche normal sei. Dennoch wurde die Schließungsentscheidung genehmigt, und am 21. Dezember wurde beschlossen, die Kirche in einen Klub umzubauen.

Am 27. Januar 1941 genehmigte das Präsidium des Obersten Sowjets der RSFSR die Entscheidung, das Gebäude an den Rajonsrat von Zhdanov zur Umwandlung in einen Klub zu übergeben, mit Zustimmung der Denkmalschutzbehörde. Am 6. Februar 1941 wurde der Raum dem Produktionskombinat zur Unterbringung eines Klubs und von Werkstätten übergeben. Am 14. April 1941 genehmigte der Oblastrat diese Entscheidung.

Bis 1964 wurde das Gebäude von der Gorki Strumpf- und Strickwarenfabrik genutzt. Am 26. August 1964 übergab die Fabrik das Gebäude auf dem Pushkin-Friedhof an das Büro für Bestattungsdienste. Das Gebäude benötigte eine umfassende Renovierung. Am 28. August 1964 wurde es der Gorki altgläubigen Gemeinde übergeben, die die grundlegenden Restaurierungsarbeiten bis zum 10. Januar 1965 abschloss.

Im März 1965 wurde das Gebäude der Uspenskaja altgläubigen Kirche in der Suetinskaja-Straße abgerissen, und die Kirche auf dem Pushkin-Friedhof wurde den Altgläubigen zur kostenlosen Nutzung anstelle des abgerissenen Gebäudes überlassen. Seitdem ist die Nowokladbishchenskaja Kirche altgläubig geworden.