Средняя школа № 21 была открыта в 1970-м году решением городского совета депутатов трудящихся №1010 от 31.08.1970 года. Первым директором школы был Александров Иван Иванович.
С июня 1994 года и по настоящее время директором школы является Сущенко Альберт Геннадьевич.
с 15.08.1994 года на базе средней школы № 21 был открыт военно-инженерный лицей; 4.06.1997 года военно-инженерному лицею за большую исследовательскую работу по жизни и деятельности прославленного полководца, героя Отечественной войны 1812 года было присвоено имя А. П. Ермолова.
Лицей сегодня - это Профильное обучение по двум направлениям: социально-гуманитарному и физико-математическому. Лицей пользуется современными технологиями и методиками в процессе обучения и воспитания детей и подростков!