Школа была основана 4 октября 1956 года.
Первый директор – Беляев Георгий Васильевич.
Сначала школа была восьмилетней, а с 1974 года стала средней.
В 1973 году школа сделала свой первый выпуск.
С 2003 года возглавляет коллектив лицея «Заслуженный учитель РБ», «Отличник образования РБ» Ахунзянова Фируза Кунакбаевна.
10 июня 2005 года приказом МО РБ школе присвоен государственный статус – общеобразовательное учреждение лицей.
В 2004-2005 учебном году школа перешла на профильное обучение.
В 2006 году МОБУ лицей №4- победитель конкурса образовательных учреждений «Лучшие школы России», внедряющих инновационные образовательные программы в рамках приоритетного образовательного проекта «Образование».
Сегодня педагогический коллектив включает в себя 64 учителя, 16 имеют почетные звания и отраслевые награды, 48 учителей высшей квалификационной категории, 8 учителей первой квалификационной категории. В лицее обучаются 1024 обучающихся в 38 классах-комплектах.