В 1883 році створена Перша Міська Жіноча гімназія в м. Катеринославі.
В 1917 році школу реорганізовано в № 23 ім. В.Г. Короленка.
В 1930 році школу реорганізовано у фабрично - заводську десятирічку.
В 1934 році школу реорганізовано у повну середню школу № 23, яка проіснувала до 1941 року.
20 серпня 1947 року рішенням Жовтневого райвиконкому була укомплектована неповна середня школа № 23.
4 вересня 1947 року відновлена школа-десятирічка на Жовтневій площі (тепер проспект Яворницького, 14), де існує по сьогодні.
1993 рік – статус спеціалізованої багатопрофільної школи з поглибленим вивченням англійської мови та фізики.
З 2000 року – школа бере участь у міжнародних та Всеукраїнських проектах з інноватики в сучасній освіті.