Первомайський ліцей «Ерудит» розпочав свою історію у 1965 році як 8-річна школа для дітей військовослужбовців Первомайського гарнізону. Це було непоказне одноповерхове дерев'яне приміщення, у якому навчалося до 300 дітей.
На початку 70-х років активно розбудовувався житловий масив військового містечка, у центрі якого невдовзі з'явилася світла і затишна будівля середньої школи № 15. З 1972 року розпочалася її славна історія.
Першим директором стала Синельникова Марія Тимофіївна, а її наступницею з 1976 року — Розова Таїса Олександрівна, талановитий педагог і організатор, непересічна особистість. Завдяки її зусиллям сформувався стабільний високопрофесійний педагогічний колектив, який забезпечував високу результативність навчально-виховного процесу.
27 років Таїса Олександрівна очолювала педагогічний колектив, і всі ці роки школа була серед кращих навчальних закладів міста, неодноразово відзначалася на місцевому та державному рівнях. Саме в ті роки закладалися традиції школи, утверджувався її авторитет у мікрорайоні та в місті. Обличчя школи формували кращі педагоги, чиї імена й досі з пошаною згадують колеги та колишні випускники.
З метою удосконалення навчально-виховного процесу у старшій школі, виявлення, відбору та поглибленої освітньої підготовки здібної й обдарованої молоді, забезпечення наступності між базовою, старшою школою та ВНЗ у 2007 році школу реорганізовано у навчально-виховний комплекс «ЗОШ І–ІІ ст. № 15 — колегіум».
На ІІІ ступені навчання учні здобувають профільну загальну середню освіту за природничо-математичним та суспільно-гуманітарним напрямами й поглиблено вивчають окремі предмети.
Протягом чотирьох років реалізується виховний проєкт «Кадетський клас», який став гордістю школи, яскравим втіленням інноваційної моделі організації навчально-виховного процесу.
З 2010 року на базі школи діє Центр допризовної підготовки юнаків. Педагогічний колектив творчо і самовіддано працює над реалізацією завдань реформування освіти, становленням української національної школи.
Школа розвивається, живе проблемами сьогодення і впевнено торує шлях у майбутнє.