Кременчуцька загальноосвітня школа І-ІІІ ступенів № 31 гостинно відкрила двері у країну знань 11 січня 1986 року. Її побудував для дітей мікрорайону Молодіжний завод білково-вітамінних концентратів, директором якого був Безкоровайний А.Г. Школу зводило міське будівельне управління «Житлобуд», очолюване заслуженим будівельником Матвійченко В.Ф.
У день відкриття школи за парти сіли 1085 учнів. Колектив налічував 47 учителів. А через 10 років, 1 вересня 1996 року, в школі налічувалося вже 1485 учнів. Найбільша кількість школярів навчалася 1990-1991 н.р. – 2647 учнів. У 2011-2012 н.р. навчається 630 учнів.
Школа пишається вчителями, які досягли значних успіхів у навчанні й вихованні підростаючого покоління. Зараз працює 54 педагоги, із них один учитель має звання «Учитель-методист», четверо «Старший вчитель», 20 мають вищу кваліфікаційну категорію, 15 спеціалістів І категорії, 7 другої, 11 спеціалістів.
За 25 років було здійснено 24 випуски. Отримали путівку в життя 1225 випускників одинадцятих класів. Із них відмінно закінчили школу і нагороджені золотою і срібною медаллю – 58 учнів.
Педагогічний колектив працює над проблемою: удосконалення форм і методів навчання і виховання дітей через впровадження новітніх педагогічних технологій, організація роботи з обдарованими учнями, спрямованість на особистісно зорієнтований підхід. Вирішуючи проблему школи, активно діють 10 методичних об’єднань.
Робота педагогічного колективу спрямована на забезпечення високого загально - культурного, освітнього рівня підготовки молоді: формування основ інтелектуальної, високоморальної, фізично розвинутої особистості з широкими духовними потребами, вироблення у своїх вихованців стійкого бажання й уміння вчитися, постійно поповнювати й поглиблювати свої знання.