Школа была основана в 1844 году. Здание школы расположено в микрорайоне Кречевицы, бывшей территории в/ч 65204 (полк военно-транспортной авиации).
Школа является комплексом – школа + дошкольное отделение.
В 2004 году Дума Великого Новгорода приняла решение присвоить муниципальному общеобразовательному учреждению "Средняя общеобразовательная школа № 15", имя Героя Советского Союза Сергея Павловича Шпунякова.