En 1899, un bâtiment de gymnase a été érigé au centre de la place Novosobornaya, situé le long d'une ruelle à une certaine distance des rues Lénine et Soviétique. La façade principale du bâtiment fait face à la rue Lénine.

Le 1er septembre 1882, une progymnase de trois classes a ouvert à Borisoglebsk, qui a été transformée en gymnase complet en 1899, année où le bâtiment actuel a été construit. Le financement était assuré par la ville, le zemstvo, le ministère de l'Éducation nationale et les frais de scolarité. Le gymnase de sept classes avait une classe pédagogique supplémentaire de huitième année, qui conférait le titre d'enseignante. La plupart des enseignantes des écoles zemstvos et des établissements urbains étaient des diplômées du gymnase. Le gymnase accueillait des filles de différentes classes sociales. D'après le rapport de 1911, on voit qu'au 1er janvier 1912, le gymnase comptait : 16 filles de nobles héréditaires, 98 filles de nobles et de fonctionnaires, 39 de la classe spirituelle, 105 filles de citoyens honorables et de marchands, 360 de la classe moyenne et 260 filles de paysans. En termes d'élèves, le gymnase Mariinsky était l'un des plus grands du district scolaire.

Le gymnase possédait une vaste bibliothèque avec 1303 titres et une bibliothèque scolaire de 3024 titres.

Depuis son ouverture, le gymnase était dirigé par Vera Porfirievna Tolpegina, qui enseignait l'histoire et la géographie. En 1912, à l'occasion de son 30e anniversaire de travail au gymnase, l'administration municipale a plaidé pour lui attribuer le titre de citoyenne d'honneur de Borisoglebsk. Au 1er janvier 1912, 40 enseignants travaillaient au gymnase, parmi lesquels S.V. Orzhevskaya et L.V. Ilyinskaya (langue russe), E.G. Lazorina (arithmétique), A.A. Treskina (mathématiques), V.N. Evseeva et I.E. Lyubimov (histoire), A.A. Studenetskaya (géographie), E.V. Alferieva (langue allemande) et V.A. Radetskaya (langue française).

Pendant la Première Guerre mondiale, un hôpital de campagne de 5 lits pour les blessés était installé dans l'appartement de V.P. Tolpegina dans le bâtiment du gymnase.

Les enseignants participaient activement à la vie publique de la ville. En mars 1917, une assemblée constitutive de la Société pédagogique de Borisoglebsk s'est tenue au gymnase, réunissant des enseignants d'écoles élémentaires et secondaires de la ville et du district. Une commission y a également été élue pour élaborer un projet d'université populaire à Borisoglebsk.

De 1899 à 1904, la révolutionnaire A.K. Benediktova a étudié au gymnase. De 1935 à 1941, un héros de l'Union soviétique, G.A. Pechkovsky, a étudié dans l'école secondaire située dans ce bâtiment.

Du 25 juin 1941 au 15 octobre 1943, l'hôpital d'évacuation n° 1392 était situé ici, où étaient soignés des soldats soviétiques blessés arrivés des zones de combat des rives du Don.

Le bâtiment du gymnase est un édifice de deux étages, en briques, enduit, rappelant les châteaux français des 16e et 17e siècles. Le volume principal rectangulaire est complété par des saillies avec des attiques et des tourelles. La décoration des façades comprend des éléments de la Renaissance. Les murs du premier étage sont rustiqués et se terminent par une corniche, les fenêtres sont rectangulaires avec des encadrements profilés. Les portails des tambours sont ornés de volutes et d'un frise avec des modillons. Le deuxième étage est décoré de rustiques d'angle et de pilastres cannelés. Au-dessus de la corniche des saillies s'élève un attique avec une tourelle ornée de pilastres et d'un archivolte. La disposition intérieure est en couloir, avec une salle d'actes au deuxième étage. Des poêles avec des carreaux, des corniches en stuc et des rosaces, ainsi que des garde-corps en métal des escaliers, ont été préservés.