El 12 de septiembre de 1874 se inauguró en Penza el seminario de maestros, una institución de educación técnica media para la formación de maestros de escuelas primarias del Ministerio de Educación Popular.

El primer director del seminario fue Vladimir Jarlampievich Jojriakov, un conocido pedagogo, localista y figura pública de Penza, quien dirigió el seminario hasta 1885.

Inicialmente, el seminario no tenía un edificio propio y se ubicaba en locales alquilados. En 1879, por orden imperial, se le asignó un terreno frente al hospital de la tierra, y en 1889 comenzó la construcción de un edificio de tres pisos en este terreno. En agosto de 1891, las clases del seminario se trasladaron al nuevo edificio, donde también se instaló el apartamento del director.

En 1895 se abrió un internado, y el 15 de octubre del mismo año se consagró la iglesia del seminario en honor a San Juan Crisóstomo, que no estaba prevista en el proyecto, pero fue creada por iniciativa del tercer director del seminario, I.E. Belikov. Se construyó un ala separada para los profesores, y se le entregó al seminario un gran huerto de frutas que se encontraba cerca.

Al cumplirse 25 años de existencia del seminario, se destacó que durante este tiempo se graduaron 327 personas. En total, hasta la revolución, el seminario formó a 800 maestros.

En 1939, en los edificios del antiguo seminario de maestros se estableció el Instituto de Maestros de Penza con un período de estudio de dos años, que graduaba maestros para los grados 5 y 7.

El 5 de junio de 1941 fue transformado en el Instituto Pedagógico Estatal de Penza, que se inauguró el 1 de septiembre del mismo año.

El 9 de diciembre de 1994, el instituto recibió el nombre de Universidad Pedagógica Estatal de Penza en honor a V.G. Belinski.