En 1879, une maison à deux étages avec un mezzanine, appartenant à Natalia Pavlovna Panchulidzewa, épouse d'Alexeï Alexeïevitch Panchulidziew, frère du gouverneur de Penza, a été vendue pour l'école diocésaine de Penza. Cette école a reçu son nom en 1874, bien que le premier établissement d'enseignement pour les jeunes filles orphelines de la foi spirituelle dans la région de Penza ait été ouvert dès 1846 au monastère féminin de la Sainte-Trinité de Penza.