Первомайський НВК ” ЗОШ І-ІІ ст. № 15 — колегіум” розпочав свою історію у 1965 році як 8-річна школа для дітей військовослужбовців Первомайського гарнізону. Це було непоказне одноповерхове дерев’яне приміщення, в якому навчалося до 300 дітей.
На початку 70-х активно розбудовувався житловий масив військового містечка по вул.Коротченка, у центрі якого з’явилася світла і затишна будівля середньої школи № 15.
З 1972 року розпочалася її славна історія. Всі роки школа була серед кращих навчальних закладів міста, неодноразово відзначалась на місцевому та державному рівнях. Саме в ті роки закладались традиції школи, утверджувався її авторитет у мікрорайоні та в місті.
Сьогодні Первомайський колегіум — сучасний навчальний заклад, у якому навчається близько 1053 учня, а навчально-виховний процес забезпечують 60 вчителів.