Відкрита школа 20 серпня 1920 року. Антон Семенович Макаренко був першим директором 10-ї трудової школи, розташованої в приміщенні Селянського банку на розі вулиць Жовтневої та Рози Люксембург. Через три місяці А.С. Макаренко очолив виховну колонію для неповнолітніх, і завідуючою 10-ю школою було призначено Євгенію Василівну Люльєву.
Згодом школа перебралася в житловий будинок по вулиці Гоголя, 24, працювала в приміщенні по вулиці Луначарського. Пізніше їй надали будівлю Гоголівської школи по вулиці Пушкіна — сучасне її праве крило. Потім до нього було приєднано будинок освітнього товариства імені В.Г. Короленка. Володимир Галактіонович Короленко. 25 грудня 1946 року вийшла постанова уряду про присвоєння школі імені В.Г. Короленка. В школі навчалися онука В.Г. Короленка Софія Ляхович та його правнука Олена Іванова. В 2003 році до 150-річчя з дня народження письменника відкрито вітальню його імені, зразковий навчальний кабінет.
Видатні учні школи
Володимир Миколайович Челомей — Генеральний конструктор Об’єднаного Конструкторського Бюро з ракетобудування, будівництва космічної та авіаційної техніки, Герой Соціалістичної Праці.
Олена Костянтинівна Убийвовк — керівник підпільної комсомольської організації “Нескорена полтавчанка” в період німецько-фашистської окупації Полтави в 1941-1943 роках, Герой Радянського Союзу.
Рождественський Всеволод Петрович — композитор, головний диригент Київського драматичного театру імені Івана Франка.
Кривошеєв Марк Йосипович — основоположник сучасного телебачення, доктор технічних наук, академік, Почесний зв’язківець України.
Роговцева Ада Миколаївна — Народна артистка України, актриса театру та кіно.
Кива Олег Пилипович — композитор, народний артист України, Заслужений діяч мистецтв України, лауреат премії імені Миколи Лисенка.
В 1935 році школа 7-річка стала 10-річкою. З 1947 до 1954 року школа була жіночою. На шкільні вечори приходили юнаки з 4-ї школи. З 1954 року навчання дівчат і хлопців стало спільним і велося у три зміни через переповненість класів. В 1959-62 роках йшло будівництво нового шкільного корпусу. В цей час школа була трудовою, політехнічною. На заводі “Електромотор” проводилась підготовка токарів, слюсарів, фрезерувальників.
В селі Ковалівка діяв табір праці та відпочинку радгоспу імені А.С. Макаренка. Школа співпрацювала з деревообробним комбінатом тресту “Полтавасільбуд” та телефонно-телеграфною станцією, на яких старшокласники отримували професійну підготовку. На випускних вечорах учням вручали посвідчення столяра, телеграфіста, телефоніста та оператора зв’язку. Через Клуб інтернаціональної дружби велося активне листування з дітьми країн Європи.
1982 рік — 60-річчя створення СРСР. В школі проведено міжреспубліканський фестиваль “П’ятнадцять республік — п’ятнадцять сестер”. 1988 року до 100-річчя з дня народження А.С. Макаренка відкрита експозиція, присвячена видатному педагогу. З 1 вересня 1994 року й до сьогодні школу очолює Алла Володимирівна Ширай.
23 вересня 1995 року на честь 50-річчя Перемоги було закладено капсулу зі зверненням д о молоді 2025 року ветеранів війни та мера міста Полтави Анатолія Тихоновича Кукоби.
Впроваджується в практику “Регіональна модель громадянської освіти в Полтавській області”, триває праця над проблемою “Визначення рівня ціннісних орієнтацій по формуванню громадянина України”.
Поповнюючи сторінки історії школи, підтримуючи традиції, створено клас-вітальню В.М. Челомея.
Планується відкриття віталень М.Й. Кривошеєва та А.М. Роговцевої.
Вчителі — колишні учні школи
Аверкіна Зоя Василівна — учитель російської мови та зарубіжної літератури.
Кравець Максим Петрович — учитель фізичного виховання.
Лозовська Світлана Євгеніївна — учитель англійської мови.
Рудяк Римма Дмитрівна — учитель початкових класів.
Тюваєва Олена Петрівна — учитель російської мови та зарубіжної літератури, бібліотекар.
Адреса школи: вулиця Пушкіна, 20/23.
Адміністрація школи:
Ширай Алла Володимирівна — директор.
Супруненко Надія Василівна — заступник директора з навчально-виховної роботи.
Хабло Оксана Сергіївна — заступник директора з виховної роботи.
Телефон: 7-25-12; 564-339.