Le complexe de la progymnase Catherine comprend le bâtiment de l'école de district, construit dans les années 1850, deux ailes avec des portes de passage et la maison principale avec l'église domestique, datant de la première moitié du XIXe siècle.

En 1843, le terrain non construit est passé de la conseillère titulaire M.A. Pervukhina à sa sœur, la capitaine P.A. Krasilnikova, puis en 1851, au marchand F.P. Girbasov. Une maison en pierre à deux étages avec sous-sol et mezzanines a été érigée à la limite ouest du terrain selon le projet du « dessinateur libre » E. Aparin, élaboré en 1856. En 1859, probablement avant le début de la construction, Girbasov a cédé un petit terrain de 7 arshins pour le bâtiment de l'école de district en construction, à condition qu'il ne soit pas gêné dans la construction de la maison en pierre au même niveau que l'école et dans l'aménagement des fenêtres sur le terrain cédé.

En 1864, la commission de construction de la province a approuvé le projet, probablement du même E. Aparin, pour la construction d'une aile en pierre à deux étages avec un sous-sol voûté et des mezzanines à la limite latérale ouest du terrain. Le rez-de-chaussée de l'aile, allongée en profondeur de la cour, était destiné à des locaux de stockage avec accès à la rue, recouvert de voûtes sur quatre colonnes croisées. L'étage supérieur est divisé par un couloir longitudinal, reliant la pièce à quatre fenêtres à l'avant avec la cage d'escalier à la façade arrière. L'aile a reçu une entrée séparée depuis la rue par un passage étroit entre le bâtiment et la clôture en pierre à la limite latérale du terrain. Les façades de la maison et de l'aile sont enduites et finies de manière identique : avec une corniche sous-jacente, des ceintures sous les fenêtres, une moulure séparant la zone des mezzanines, et des pilastres d'angle à étages. Les fenêtres du rez-de-chaussée sont encadrées de profilés d'archivoltes avec des découpes en relief dans les tympans, tandis que les fenêtres de l'étage supérieur se terminent par des sandriks sur des consoles. En même temps que l'aile, entre celle-ci et la maison, sur la ligne de la rue, des portes en pierre avec une corniche à trois niveaux ont été construites au-dessus de colonnes rustiquées de portails symétriques, encadrées de courts pilastres cannelés.