Einige Gebäude in Penza wurden anstelle alter Friedhöfe errichtet, die sich im Stadtzentrum befanden. Zum Beispiel lag der Nekropolis in der Kirova-Straße neben dem Troizkij Frauenkloster.

Es ist nicht genau bekannt, wann hier mit den Beisetzungen begonnen wurde. Möglicherweise geschah dies im 18. Jahrhundert, als das Kloster erweitert wurde, oder vielleicht später. Der Friedhof galt jedoch als prestigeträchtig: Hier wurden nicht nur lokale Adelige, wie Kaufleute und Adelige, sondern auch hochrangige Persönlichkeiten der Provinz und sogar des Landes beigesetzt. Unter anderem ruhte hier der Pate des Sohnes von Nikolaus I., Alexander Arapov. Auch der Dekabrist und Theatermann Ivan Gorstkin, die Tochter des Gouverneurs von Penza, Elizaveta Wigel, und der Anführer des Adels, Andrei Selivanov, wurden hier beigesetzt. Alle waren bekannte, respektierte und wohlhabende Persönlichkeiten ihrer Zeit. Der Friedhof wurde nicht nur wegen seines Prestiges in einwandfreiem Zustand gehalten, sondern auch durch die Pflege der Nonnen des Troizkij Klosters, die den Müll beseitigten, die Wege fegten und die Zäune strichen. Die Denkmäler hier waren wirklich beeindruckend, mit massiven Grabsteinen aus weißem und schwarzem Marmor.

Die letzte Beisetzung auf diesem Friedhof fand 1918 statt. In der Stalinschen Ära wurde der Nekropolis geräumt, die Särge wurden abtransportiert und der Begräbnisort wurde planiert.