Im Jahr 1899 wurde im Zentrum des Neuen Kathedralplatzes das Gebäude der Gymnasium errichtet, das entlang einer Gasse in einiger Entfernung von den Straßen Lenin und Sowjetskaja liegt. Die Hauptfassade des Gebäudes ist zur Straße Lenin ausgerichtet.

Am 1. September 1882 wurde in Borissoglebsk eine dreiklassige Vorschule eröffnet, die 1899 in ein vollwertiges Gymnasium umgewandelt wurde, und im selben Jahr wurde das heutige Gebäude errichtet. Die Finanzierung erfolgte durch die Stadt, das Land, das Ministerium für Volksbildung und Schulgeld. Das siebenklassige Gymnasium hatte eine zusätzliche achte Lehrklasse, die das Recht auf den Titel Lehrerin verlieh. Die meisten Lehrerinnen der ländlichen Schulen des Kreises und der städtischen Schulen waren Absolventinnen des Gymnasiums. Das Gymnasium nahm Mädchen aus verschiedenen Ständen auf. Aus dem Bericht von 1911 geht hervor, dass am 1. Januar 1912 im Gymnasium unterrichtet wurden: 16 Töchter von erblichen Adligen, 98 persönliche Adelige und Beamte, 39 aus dem geistlichen Stand, 105 Töchter von Ehrenbürgern und Kaufleuten, 360 Bürger und 260 Töchter von Bauern. Nach der Anzahl der Schüler war das Mariińska Gymnasium eines der größten im Bildungsbezirk.

Das Gymnasium verfügte über eine umfangreiche Bibliothek mit 1303 Titeln und eine Schülerbibliothek mit 3024 Titeln.

Seit der Eröffnung wurde das Gymnasium von Wera Porfirjewna Tolpegina geleitet, die Geschichte und Geografie unterrichtete. Im Jahr 1912, anlässlich des 30-jährigen Bestehens ihrer Tätigkeit im Gymnasium, beantragte die Stadtverwaltung die Verleihung des Titels Ehrenbürgerin von Borissoglebsk. Am 1. Januar 1912 arbeiteten im Gymnasium 40 Lehrer, darunter S.V. Orzhewskaja und L.V. Iljinskaja (Russisch), E.G. Lazorina (Arithmetik), A.A. Treskina (Mathematik), W.N. Jewsejewa und I.E. Lubimow (Geschichte), A.A. Studenetskaja (Geografie), E.V. Alferjewa (Deutsch) und W.A. Radetskaja (Französisch).

Während des Ersten Weltkriegs war in der Wohnung von W.P. Tolpegina im Gebäude des Gymnasiums ein Lazarett mit 5 Betten für Verwundete untergebracht.

Die Lehrer nahmen aktiv am öffentlichen Leben der Stadt teil. Im März 1917 fand im Gymnasium eine Gründungsversammlung der Borissoglebsker Pädagogischen Gesellschaft statt, die Lehrer von Grund- und Mittelschulen der Stadt und des Kreises vereinte. Dort wurde auch eine Kommission gewählt, um ein Projekt für eine Volkshochschule in Borissoglebsk zu entwickeln.

Von 1899 bis 1904 besuchte die Revolutionärin A.K. Benediktowa das Gymnasium. In den Jahren 1935-1941 besuchte der Held der Sowjetunion G.A. Pechkovski die Mittelschule, die sich in diesem Gebäude befand.

Vom 25. Juni 1941 bis zum 15. Oktober 1943 befand sich hier das Evakuierungskrankenhaus Nr. 1392, in dem verwundete sowjetische Soldaten behandelt wurden, die aus den Kampfgebieten an den Ufern des Don kamen.

Das Gebäude des Gymnasiums ist zweigeschossig, aus Ziegeln, verputzt und erinnert an französische Schlösser des 16.-17. Jahrhunderts. Der Hauptrechteckige Bau wird durch Risalite mit Attiken und Türmchen kompliziert. Die dekorative Fassadengestaltung umfasst Elemente der Renaissance. Die Wände des Erdgeschosses sind rustiziert und mit einem Gesims abgeschlossen, die Fenster sind rechteckig mit profilierten Fensterrahmen. Die Portale der Tambouren sind mit Voluten und einem Fries mit Modulonen geschmückt. Das zweite Geschoss ist mit Eckrustik und Pilastern mit Rillen dekoriert. Über dem Gesims der Risalite erhebt sich eine Attika mit einem Türmchen, das mit Pilastern und Archivolten geschmückt ist. Die innere Planung ist flurartig, mit einem Festsaal im zweiten Stock. Es sind Öfen mit Kacheln, Stuckgesimse und Rosetten sowie metallene Treppengeländer erhalten geblieben.