Идея установки памятника возникла после тридцатилетнего юбилея школы (здание школы было построено в 1935 г. по типовому проекту), который отмечали в 1965 году. На этот вечер пришло совсем мало тех, кто уходил на фронт. Было принято решение организовать отряд «Подвиг», по поиску не вернувшихся с войны бывших выпускников и учителей школы. 19 сентября 1966 г. на общем собрании учащихся и учителей было решено увековечить память погибшим выпускникам школы, воздвигнув на территории школы мемориал. К концу 1967-68 учебного года школа узнала о 67 героях-выпускниках, сражавшихся и погибших в Великой Отечественной войне. Сохранилось решение горисполкома от 3 октября 1968 г., разрешающее строительство. В нем есть фраза: «Принять к сведению заявление дирекции школы, что строительство памятника осуществляется на средства, заработанные учащимися на субботниках». Закладка памятника состоялась 29 октября 1968 г. Авторы памятника: скульптор Виктор Петрович Бокарев и архитектор Илья Владимирович Талалай.
Памятник с официальным названием «Подвиг» был открыт 19 сентября 1970 года в День памяти героя-выпускника школы. Позднее этот памятник стали также называть «Алёша» или «Солдат с автоматом». На площадке у памятника воину установлено 9 памятных плит, на восьми из них начертаны 80 фамилий погибших учеников и учителей школы. На девятой плите высечены слова: «Тем, кто прошел эту школу, тем, кто погиб за Отчизну, вечная память потомков! Вечная слава героям!».
Этому памятнику посвящена песня «Застыл солдат у школьного порога», музыку которой сочинила Маргарита Васильевна Илларионова на слова поэта Ефима Григорьевича Ховива.