Спочатку це була жіноча школа і знаходилася в приватному будинку по вулиці Михайлова.
У зв'язку з розвитком міста з'явилася потреба в нових школах і була відкрита середня школа № 23 на правому березі Дніпра. Випускники 1941 року цією школи прямо шкільної лави пішли закачати Батьківщину.
Героїчно бився на фронті війни випускник СШ № 23 Віктор Іванович Кияшко Віктор, якому так і не довелося побачити День Перемоги. Посмертно йому було присвоєно звання Героя Радянського Союзу. Одна з вулиць міста названа його ім'ям. Запорожці пишаються подвигом свого земляка, а школа № 23 - своїм випускником.

