Перша згадка про школу датована 1939 роком. Це була 15-та початкова чоловіча школа Ленінського районного відділу народної освіти у м. Полтава. Вона знаходилася за адресою: м. Полтава,
вулиця Нариманівська, 41. Директором школи на той час була Костюченко Поліна Федорівна. Школа власного приміщення не мала і працювала в ІІ зміну в приміщенні жіночої школи № 12.
26 серпня 1952 року було прийнято рішення № 52 виконавчого комітету Ленінського району м. Полтави «Про відкриття 15 семирічної школи в селищі Кривохатки (нині Вороніна)». Директором стає
Овсій В.П.. Сюди були передані діти відповідного мікрорайону з таких шкіл: № 12, № 15 (початкова), № 20, № 21, № 23.
7 липня 1953 року прийнято рішення № 249 виконавчого комітету Ленінського району м. Полтави «Про передачу Ленінським райкомгоспом в оренду будинку № 2 по провулку Цитовський школі № 15».
Там зазначалося, що до 15 липня 1953 року потрібно оформити і передати довідку в суд на виселення мешканців цього будинку, які не працюють в школі.
З 1962 по 1965 р. директором восьмирічної школи був Кісіль Володимир Петрович.
1965 року директором школи стає Біднина Олександр Сергійович і очолює її до 1987 року. За цей час було побудовано нове приміщення школи.
З 1987 по 2000 р. директором школи працює Жук Микола Григорович.
В 1999 році ЗОШ № 15 стає дев’ятирічною.
З 2000 по 2007 рік - директор школи Блажків Ігор Миронович.
З 2007 року по 2021 рік - Боряк Лідія Іванівна, яка з 1984 року працювала заступником директора з навчально-виховної роботи цієї школи.
З 2021 р. - Штрикуль Юлія Сергіївна