Муниципальное бюджетное общеобразовательное учреждение «Средняя общеобразовательная школа №5 им. Героя РФ М.Н.Евтюхина» г. Пскова открыто в 1946 году в сложившемся микрорайоне Завеличье как восьмилетняя в небольшом 2-этажном здании.

В 1987 году школа преобразована в среднюю. В 1988 году была реорганизована в среднюю общеобразовательную (решение Псковского городского совета народных депутатов от 13.07.1988 г. № 477) в связи с увеличением контингента учащихся в районе, а также реорганизацией средней школы №7 в специализированную школу для детей с задержкой психического развития.

В 2000 году за большую работу по военно-патриотическому воспитанию школе присвоено имя Героя РФ гвардии подполковника Марка Николаевича Евтюхина. Гордостью школы является Музей Воинской славы, который был признан лучшим по итогам 2003 года. Для гостей города, области и других городов России проводятся экскурсии, разработанные обучающимися.