El edificio de la progimnasia femenina en Pereslavl-Zalesski, inaugurado en 1873, se convirtió en gimnasio en 1903 y se encuentra frente al orfanato. Esta baja construcción de madera de un solo piso con marcos tallados recuerda a una estudiante provincial con un delantal de encaje. La edificación fue erigida con fondos de benefactoras locales, las comerciantes Gladkova, que poseían una de las fábricas de bordados de la ciudad.

La progimnasia femenina fue transformada de una escuela femenina, abierta en 1868. Se financió a través de fondos municipales y de la tierra, subsidios estatales, donaciones privadas y tarifas de matrícula: 6 rublos al año para las adineradas y 2-3 rublos para las menos favorecidas.

El personal de la progimnasia incluía un protector honorario, un representante del consejo pedagógico, una directora y cuatro profesores. Durante mucho tiempo, la directora fue M. M. Ivanova. La mayoría de las estudiantes eran hijas de comerciantes. En 1880, 119 niñas estaban matriculadas en la progimnasia, entre ellas 14 nobles, 20 del clero, 14 hijas de comerciantes, 60 hijas de ciudadanos y 11 campesinas. Las alumnas estudiaban lengua rusa, matemáticas, historia, geografía, caligrafía, manualidades, ciencias naturales, canto y religión. Para 1901, el número de alumnas alcanzó las 300.

En 1903, a petición de los residentes, la progimnasia fue transformada en un gimnasio de 8 clases con un curso preparatorio. Muchas graduadas del gimnasio de Pereslavl se convirtieron en maestras rurales.

En 1904, se añadió un edificio de ladrillo de dos pisos.