Відкрили гімназію 18 вересня 1908 року. Спершу навчальний заклад діяв як прогімназія, а з 10 червня 1909 року почав функціонувати як гімназія. У «Пам’ятній книжці» вказано, що розташовувалася вона у зйомному приміщенні. Гімназія була в районі ПРБ, імовірно у житловому будинку на вулиці 8-ма Гвардійська чи Олега Кошового.
«На утримання гімназії у 1912 році надійшло збору за навчання 13500 рублів. Класів 7 основних. Учениць 162. Плата 50 рублів за півріччя», — йдеться у тексті історичного джерела.
Керувала закладом сама Наталія Жойдік. Вона викладала російську мову та географію. Крім цього у гімназії вивчали математику, географію, словесність, педагогіку, фізику, французьку та німецьку мови, історію, малювання, рукоділля, співи. Працювало 10 учителів та два богослови. У гімназії був також лікар Микола Ільїн, який отримував 100 рублів зарплатні.
