До 1848 года современная улица имени А.С. Пушкина носила название Пушкинской. На Пушкинской улице находилась третья женская гимназия госпожи Стеценко. Гимназия была открыта в 1905 году. В гимназии было 9 классов, в которых обучалось 270, а уже через четыре года 375 девушек. Преподавало в гимназии 16 учителей. Женская гимназия имела свою библиотеку с книжным фондом 914 книг. Плата за обучение до 5 класса была 60 рублей в год, после – 70 рублей. За каждый иностранный язык нужно было доплачивать по 10 рублей ежегодно.