Das 1870 gegründete Bildungsinstitut, das auf der Basis einer ersten Klasse Mädchenschule entstand, wurde dank der Unterstützung des Kaufmanns der ersten Gilde und des erblichen Ehrenbürgers I. A. Kononov ins Leben gerufen. 1862 spendete er 5.000 Rubel in Silber für die Gründung des Frauen-Gymnasiums. Das Gymnasium hatte einen humanistischen Schwerpunkt, und der Großteil der Schüler bestand aus Kindern von Adligen und Beamten. 1886 waren 348 Schülerinnen im Gymnasium eingeschrieben. Die Ausbildung dauerte 7 Jahre, und die 8. Klasse war pädagogisch. Die Absolventinnen des Gymnasiums hatten kein Recht, an der Universität zu studieren, aber viele wurden Volksschullehrerinnen, darunter V. K. Dormidontova, O. G. Zotikova, E. I. Tsibuzgina, N. V. Serdobolskaya, A. V. Vandyshova, N. P. Diligenkaya, M. P. Molebnova und andere. Unter den Absolventinnen sticht die Doktorin der biologischen Wissenschaften und verdiente Wissenschaftlerin der RSFSR N. N. Ladygina-Kots sowie die Dichterin und Übersetzerin V. K. Zvyagintseva hervor. In den 1880er Jahren wurden 1.200 Rubel aus der Staatskasse, 200 Rubel von der Stadtverwaltung und 5.700 Rubel von der Provinzverwaltung für den Unterhalt des Gymnasiums bereitgestellt. In verschiedenen Jahren unterrichteten im Gymnasium die Komponisten M. I. Kostromitinov, A. V. Kastorski und A. N. Karasev Gesang, I. I. Sprygin Naturgeschichte, B. I. Tsilli Mathematik sowie andere Fächer A. N. Magnitsky, V. I. Pligal und A. F. Dyubur. Die Aufsichtsratsvorsitzenden des Gymnasiums waren in der Regel die Frauen der Gouverneure: L. A. Tatishcheva, V. T. Goryainova und E. N. Adlerberg. Seit 1870 war der zemstvenny Aktivist A. N. Beketov Vorsitzender des Aufsichtsrats. Die Blütezeit des Gymnasiums fiel in die Zeit der Leitung von M. V. Panchulidzeva, die 1865 mit einer Goldmedaille das Odessische Institut für adelige Mädchen abschloss. 1903 wurde nach dem Entwurf des Architekten I. S. Kitner ein neues Gebäude des Gymnasiums errichtet, das sich heute in der Sowetskaja Straße 9 befindet. Das Gymnasium funktionierte bis 1918.

Der Autor des Projekts des Gymnasiums war Jeronim Sewastjanowitsch Kitner, ein bekannter Petersburger Architekt und Akademiker der Architektur, der den sogenannten "Backstein"-Stil propagierte. Er war auch einer der Gründer und Redakteure der bis heute erscheinenden Zeitschrift "Zodchy".