En 1879, la casa de dos pisos con un entrepiso, que pertenecía a Natalia Pavlovna Panchulidzeva, esposa de Alexei Alexeevich Panchulidzev, hermano del gobernador de Penza, fue vendida para la escuela diocesana de Penza. Esta escuela recibió su nombre en 1874, aunque la primera institución educativa para huérfanas de clérigos en la región de Penza se abrió en 1846 en el monasterio femenino de la Trinidad de Penza.