У 1935 році була побудована СШ № 72 методом народної побудови у Нових Кайдаках. Першим директором школи була Анзін Наталія Сергіївна, заслужений учитель СРСР, а завпедом - Селезень І.К.
Вже в 1936 році відбувся перший випуск. У довоєнний період (1935 - 1941) 27 учнів закінчили СШ № 72 із золотими медалями.
Період другої світової війни
Більшість випускників 1941 року стали учасниками Великої Вітчизняної війни (Селезньов М.С., Ю.Р. Родькин, С. Розенблат, М. Кусайкін, діти вчителів - Анзін і Ковтун). Про них розповів у своїх творах М.С. Селезньов, член Спілки письменників України.
У роки окупації в школі фашисти тримали коней. Після звільнення міста Дніпропетровська від фашистів у 1943 році навчальний процес відновився, але не в головному приміщенні, а в сусідньому спорудженні. З 1948 по 1960 роки очолює школу Філь Микола Гордійович, людина , яка пройшла всю війну. У цей період школа перейшла в своє нове приміщення і займала 1 і 2 поверхи, а на 3 і 4 поверхах працювала СШ № 52. У повоєнні роки 9 учнів закінчили школу з медалями. З 1964 по 1992 роки директором школи працювала Роженко Рита Василівна. У різні роки її заступниками були: Біжко О.Г., Лапшина Л.В., Лукащук Т.В., Дрок Л.Т.
Після війни
У 1964 році школа була ще восьмирічної і налічувала всього 8 класів, а з 1990 року вона стала в загальноосвітньою з 33 класами і з 16 групами продовженого дня, які працювали як класи - групи (до 600 учнів). Для учнів було організовано триразове гаряче харчування.
У школі працювали гуртки художньої самодіяльності (бальні танці, хореографічні та хорові колективи, вокально - інструментальні ансамблі) і технічної творчості (шкільний меблевий комбінат, фабрики «Школярка» і «М'яка іграшка»), спортивні секції. Щороку не менше 2-3 учнів закінчували школу з золотими і срібними медалями. Про це свідчать записи в «Книзі честі» школи.
До 100 - річчя від дня народження Г.І. Петровського відкрито шкільний музей «Край рідний - мої Кайдаки», а до 30 - річчя випускників - воїнів, які не повернулися з війни, - меморіальна дошка «Юності, яка пішла на війну, наша пам'ять і земний уклін».
Нові добудови
10 листопада 1982 року було розпочато будівництво нового корпусу, і вже 1 вересня 1983 року учні Кайдаків стали в ньому господарями. Діти отримали спортивний зал (24м х 12м), столову з необхідними цехами та сучасним технологічним обладнанням, актовий зал і кінозал на 300 місць, кіноапаратна, оснащена КН-16, як і в звичайних міських кінотеатрах. У школі проводилась робота з допризовної підготовки.
Колектив учителів і учнів школи був переможцем змагань серед шкіл району в 1973, 1975, 1978, 1980, 1983, 1985, 1989, 1990 роках, а в 1976 році - переможцем серед шкіл міста.
Колектив школи в різний час налічував від 50 до 110 осіб. Серед них - 4 відмінника народної освіти, 5 вчителів - методистів, 11 старшіх викладачів. Вчителі Савенкова О.О., Барковська А.І., Основа О.С. були нагороджені державними нагородами.