Certains bâtiments à Penza ont été érigés sur des anciens cimetières, qui se trouvaient au centre de la ville. Par exemple, dans la rue Kirov, le nécropole était située à proximité du monastère féminin de la Trinité.

Il n'est pas exactement connu quand les inhumations ont commencé ici. Peut-être cela s'est-il produit au XVIIIe siècle, lorsque le monastère s'est agrandi, ou peut-être plus tard. Cependant, le cimetière était considéré comme prestigieux : y étaient enterrés non seulement la noblesse locale, comme des marchands et des nobles, mais aussi des personnalités haut placées de la province et même du pays. En particulier, y reposait le filleul du fils de Nicolas Ier, Alexandre Arapov. De plus, y ont été enterrés le décembriste et le théâtral Ivan Gorstkin, la fille du gouverneur de Penza, Élisabeth Wigel, et le chef de la noblesse, André Selivanov. Tous étaient des personnes connues, respectées et riches de leur temps. Le cimetière était maintenu en parfait état non seulement en raison de son prestige, mais aussi grâce aux soins des religieuses du monastère de la Trinité, qui nettoyaient les déchets, balayaient les allées et peignaient les clôtures. Les monuments y étaient vraiment impressionnants, avec des tombes massives en marbre blanc et noir.

La dernière inhumation dans ce cimetière a eu lieu en 1918. À l'époque stalinienne, le nécropole a été déblayé, les cercueils ont été évacués, et le lieu des inhumations a été nivelé.