Післявоєнні роки. Місто вставало з руїн. Будувались нові школи. Навесні 1952 року вздовж вулиці Орловської на території колишнього аеродрому розпочалося будівництво школи. Усього 56 днів знадобилося на зведення шкільної споруди. І вже 1-го вересня школа відкрила свої двері для більш, ніж 1000 дітей району та міста.
Першим директором школи був Єригін Кузьма Григорович, що пройшов часи війни. Його девізом було "Школа для дітей" У 60-ті роки школа була першою в місті з впровадження кабінетної системи. Уперше в місті на базі школи біло організовано професійно-виробниче навчання, під час якого учні отримували професії швачок та водіїв. У 1972 році експериментальні роботи нашої школи були представлені на "Виставці досягнень народного господарства" Школа сьогодні – це новий етап сучасного навчального закладу. У школі є кабінет народознавства, комп’ютерний кабінет, прекрасна спортивна зала, естетично оформлені кабінети. У 2002 році до школи був приєднаний дитячий садок. З 2006 року по теперішній час працює Гладченко Тамара Віталіївна. У вересні 2009 року по управлінню освіти та науки Дніпропетровської міської ради
№284 від 22.09.2009 р. НВК №59 було перейменовано в Комунальний заклад освіти "НАВЧАЛЬНО-ВИХОВНИЙ КОМПЛЕКС №59 "ЗАГАЛЬНООСВІТНИЙ НАВЧАЛЬНИЙ ЗАКЛАД-ДОКІЛЬНИЙ НАВЧАЛЬНИЙ ЗАКЛАД" ДНІПРОПЕТРОВСЬКОЇ МІСКОЇ РАДИ."