Le bâtiment de la progymnase féminin à Pereslavl-Zalesski, ouvert en 1873, est devenu un lycée en 1903 et se trouve en face de l'orphelinat. Cette construction en bois à un étage, avec des encadrements sculptés, rappelle une lycéenne provinciale en tablier en dentelle. Le bâtiment a été financé par des bienfaitrices locales, les marchandes Gladkov, qui possédaient l'une des usines de broderie de la ville.

La progymnase féminine a été transformée à partir d'une école pour filles, ouverte en 1868. Elle était financée par des fonds municipaux et de district, des subventions d'État, des dons privés et des frais de scolarité : 6 roubles par an pour les riches et 2-3 roubles pour les moins fortunés.

Le personnel de la progymnase comprenait un bienfaiteur honoraire, un représentant du conseil pédagogique, une directrice et quatre enseignants. M. M. Ivanova a été directrice pendant longtemps. La majorité des élèves étaient des enfants de marchands. En 1880, 119 filles étaient scolarisées dans la progymnase, dont 14 nobles, 20 issues du clergé, 14 filles de marchands, 60 filles de bourgeois et 11 paysannes. Les élèves étudiaient le russe, les mathématiques, l'histoire, la géographie, la calligraphie, l'artisanat, les sciences naturelles, le chant et la loi de Dieu. En 1901, le nombre d'élèves avait atteint 300.

En 1903, à la demande des habitants, la progymnase a été transformée en lycée de 8 classes avec une classe préparatoire. De nombreuses diplômées du lycée de Pereslavl devenaient enseignantes rurales.

En 1904, un bâtiment en briques de deux étages a été ajouté.