Педагогический лицей ( ранее - Великолукская средняя школа №4 ) была построена летом 1936 года. В школу пришли ребята из разных школ города. В 1938 году школа дала путевку в жизнь первому выпуску девятиклассников, затем еще три выпуска и ... война. В 1945 году школа снова распахнула свои двери. И с сентября 1962 года была восьмилетней до августа 1971 года. Потом снова стала средней. 29 ноября 1986 года школа отмечала свое 50-летиею К 1986 году было в школе 35 выпусков девятиклассников и 10 выпусков восьмиклассников 103 выпускника закончили с золотыми и серебряными медалями к 1994 году.Первый директор школы - Ольга Михайловна Калашникова ( Батенина). Работала с 1936 по 1937 год. Ольга Михайловна преподавала русский язык и литературу.
Левшин Иван Иванович. Работал с 1938 по 1939 год.
С 1940 по 1946 г.г. - директор Матвеева Н.И. Многие учителя и ученики ушли на войну. Работали - учитель географии Киссиль А.И., учитель русского языка и литературы - Смирнов С.И., физики - Гусев Ф.И., немецкого языка - Сорокин А.Н.
1945-1946 г.г. - директор школы Колпинская Анастасия Дмитриевна (Корнеева). Послевоенное время, когда не хватало средств на обустройство кабинетов и лабораторий, когда не было ни стульев, ни столов. В это тяжелое и для школы и для страны время работали учителя- математики: Тальянова Е.И., русского языка и литературы : Светлов В.А., который в 1946 году был удостоин звания Заслуженый учитель, награжден медалью имени Н.К.Крупской, орденом Ленина.
1946-1948 г.г. - директор школы - Егоров А.Е. В этом году в школе первая золотая медаль. Ее получил Женя Франкевич, в 1947 году золотую медаль получила Людмила Светлова (Ханина), в последствии связавшая свою жизнь с великолукским образованием.
С августа 1948 года по 1954 год директор Швейдель Исаак Иосифович. В этот период школа славилась тем, чтопреподаватели вместе с учениками выпускали школьный литературный журнал. Учитель физкультуры Козлов М.Ф. - отличный гимнаст сам, готовил настоящих спортсменов. Работал шахматный кружок, кружок авиамоделирования.
С 1954 по 1958 год директор Минорская Августа Александровна
С 1958 по 1960 год директор Шведкова Надежда Николаевна
С 1960 по 1961 год - Гусев Федор Иванович
С 1961 по 1962 год - Лаврентьев Александр Васильевич
В эти годы для нашей школы было важным решение актуальной задачи - повышения качества знания и проблема трудового обучения.
С 1962 года по январь 1972 года директором школы была назначена Григорьева Ираида Михайловна, Заслуженный учитель РФ, орденоносец, была награждена Орденом Трудового Красного Знамени. До настоящего времени в лицее работают ее дети, представители педагогической династии Григорьевых.
При школе был большой пришкольный участок, руководила им биолог - Лобова В.М. Дети работали на участке, в парнике выращивали ранние овощи.Школа отапливалась дровами.
С 1972 по ноябрь 1987 года директором школы работала Иванцова Людмила Васильевна. Администрация школы в это время - завучи: Ильина Н.М., Донец Т.И.,организатор - Раенкова Г.Е. работали над проблемой - совершенствование урока, диференцированное обучение, активизация познавательнойдеятельности учащихся, проблемное обучение. Иванцова Людмила Васильевна до сих пор работает в лицее, не изменяя профессии педагога, оставаясь преданной школе и детям.
С декабря 1987 года по июль 1994 года директор школы был Федоров Александр Николаевич. Еще в августе 1971 года он был назначен учителем труда в среднюю школу № 4, а в феврале1972 года, после окончания института учителем русского языка и литературы. Заместителями директора в то время были - Гапонов Алексей Прохорович. Он работал в школе с 1971 по 1972 год организатором. Раенкова Галина Евгеньевна с февраля 1072 года по 1994 год. Она пришла в школу учителем физики и электротехники, была классным руководителем. Потом стала организатором внеклассной работы. Награждена значком «Отличник народного просвещения». Ильина Нина Михайловна работала учителем географии, заместителем директора по учебной части. Пришла работать в школу в 1956 году. Завучем проработала до 1975 года. Большое внимание уделяла методической работе. Награждена значком «Отличник народного просвещения», медалью «За доблестный труд в Великой Отечественной войне». Донец Тамара Ивановна, заместитель директора по учебной части работала в средней школе № 4 лаборантом физики и учителем математики с 1961 года. Награждена значком «Отличник народного просвещения». Игнатьева Антонина Ивановна работала с 1967 года учителем английского языка. С 1 сентября 1076 года работает вторым завучем. Нграждена значком «Отличник народного просвещения».
С 1994 года директором школы стала Маломоркина Галина Сергеевна.
