En 1875, el presidente del consejo de administración del gimnasio femenino Mariinsky de Kursk, D. G. Zhavoronkov, se dirigió al alcalde A. V. Tikhonov con la solicitud de asignar un terreno a la gimnasiade en la esquina de las calles Chistaya y Florovskaya, propiedad de la ciudad.

Las negociaciones duraron 25 años, y solo en 1900 el consejo de administración recibió el terreno en el centro de la ciudad. Se encargó el proyecto de un nuevo edificio al ingeniero-arquitecto A. A. Baumiller. Ya el 20 de agosto de 1900, el proyecto fue revisado, y el 27 de mayo de 1901 se llevó a cabo la ceremonia de colocación de la primera piedra del edificio. Después de 2,5 años, la construcción fue completada.

El nuevo edificio, con un costo de 193,490 rublos, era grande para una casa de dos pisos y tenía un poderoso sótano rústico. Sus fachadas de ladrillo no estaban enlucidas, lo que llevó a que el gimnasio fuera apodado "rojo".

Cada mañana, 779 alumnas acudían a clases en este edificio maravillosamente equipado. En el sótano había vestuarios, habitaciones para las alumnas, una cafetería, un aula de manualidades y habitaciones para el personal del gimnasio. Una hermosa escalera ancha conducía al primer piso.

En el primer piso había amplias aulas, una biblioteca, laboratorios de física y ciencias naturales, la sala de profesores, la oficina, el archivo, la sala de recepción de la directora del gimnasio y su apartamento.

Una escalera con dos tramos conducía al segundo piso. A la izquierda de la entrada había un gran salón para 1000 personas, y en las otras partes del piso, aulas y una sala de dibujo.

El 15 de enero de 1909, ocurrió un incendio en el edificio del gimnasio, que se inició en el ático sobre el salón del gimnasio. El incendio fue extinguido por los bomberos de Kursk con la participación de 341 soldados de la guarnición de Kursk. Como resultado del incendio, el techo, las paredes y los pisos del gimnasio sufrieron daños. Para el inicio del año escolar 1909-1910, el edificio fue completamente restaurado.

Durante la Primera Guerra Mundial, el edificio albergó el 78º hospital de evacuación. El gimnasio Mariinsky existió en Kursk hasta 1918, después de lo cual fue reemplazado por la 1ª Escuela de Trabajo. Durante la guerra civil, aquí se encontraba el cuartel del área fortificada y las salas del 80º hospital.

En 1921, el edificio liberado albergó la Universidad de Trabajadores y Campesinos, que formaba a trabajadores del partido y soviéticos en cursos de seis meses.

Cuando Kursk se convirtió en el centro de la región, por decisión del SNK de la RSFSR del 22 de julio de 1934, se creó un instituto pedagógico que se ubicó en el edificio del antiguo gimnasio. En 1935, se decidió ampliar y reconstruir el edificio según el proyecto del arquitecto K. G. Petrovsky.

Durante la guerra, el instituto fue evacuado a Izhevsk y Sarapul, y muchos estudiantes fueron al frente. Después de la liberación de Kursk en febrero de 1943, el edificio del instituto quedó en ruinas. Los ocupantes saquearon y quemaron muebles y equipos. Parte de los bienes evacuados fue devuelta, y el edificio fue restaurado entre 1948 y 1953 según el proyecto del arquitecto A. I. Lezin. En 1991, se construyó un nuevo edificio de 9 pisos del instituto al lado.

En 1994, el instituto recibió el estatus de universidad pedagógica estatal.

En el gran patio del antiguo gimnasio se está construyendo la capilla "En nombre de Cirilo y Metodio" según el proyecto del escultor Vyacheslav Klykov. Este edificio será visible desde la calle Kirova entre los edificios de la universidad y la residencia estudiantil.