Школа № 59 была основана в 1962 году как Терновская средняя школа №1.
2 октября 1962 года жители микрорайона увидели красивое светлое здание с табличкой «Средняя школа № 1″. Торжественное открытие началось с митинга: перед первыми учениками, их родителями, перед почётными гостями, в числе которых были строители, учителя выступил с речью первый директор: Паролин Евгений Павлович. Он получил от строителей большой, сверкающий на солнце ключ от дверей школы. Начались регулярные уроки с 3 октября 1962
Победители соревнований по волейболу 1967 г
года.
В 1978 году переименована в среднюю школу № 59 г.Пензы.
Урок в начальной школе
Первым директором школы был Евгений Павлович Паролин. Он руководил школой с 1962 по 1980 годы.
Е.П. Паролин проводит педсовет
Евгений Павлович преподавал русский язык и литературу и ему, несомненно, принадлежат заслуги в содержании образования, в наблюдении за педагогическим процессом.
С 1980 по 1987 год школой
Г.К. Смельницкий а торжественной линейке
руководил Смельницкий Геннадий Владимирович
С 1987 по 2007 год во главе школы стояла Смельницкая Ольга Николаевна.
О.Н. Смельницкая
В настоящее время с 2007 года школой руководит Дугина Людмила Викторовна.