Some buildings in Penza were erected on the site of old cemeteries that were located in the city center. For example, on Kirova Street, the necropolis was situated next to the Trinity Women's Monastery.

It is not exactly known when burials began here. It may have happened in the 18th century when the monastery was expanding, or perhaps later. However, the cemetery was considered prestigious: it was the burial place not only for local nobility, such as merchants and nobles, but also for high-ranking officials of the province and even the country. In particular, the godson of Nicholas I's son, Alexander Arapov, was laid to rest here. Notable figures buried here included the Decembrist and theater figure Ivan Gorstkin, the daughter of the Penza governor, Elizaveta Vigel, and the leader of the nobility, Andrei Selivanov. All of them were well-known, respected, and wealthy individuals of their time. The cemetery was maintained in perfect order not only due to its prestige but also thanks to the care of the nuns of the Trinity Monastery, who cleaned up debris, swept the paths, and painted the fences. The monuments here were truly impressive, with massive tombstones made of white and black marble.

The last burial in this cemetery took place in 1918. During the Stalin era, the necropolis was cleared, the coffins were removed, and the burial site was leveled to the ground.