Школа №4 открылась в 1969 г. в 5-м микрорайоне. Построена по заказу Нефтеперерабатывающего комбината. Основой стал проект школы в Солигорске (разработка Белгоспроекта, редакция Витебского филиала), рассчитанный на 1600 учащихся. Три возрастные группы школьников: младшая, средняя и старшая должны учатся отдельно, поэтому здание состоит из трех отдельных корпусов.
Художник Евгений Карманов обыграл возрастное разделение. Младшие школьники вместе с первыми жаворонками идут на уроки, средняя возрастная группа сквозь терни учебы отправляется к звездам. Старшеклассники серьезные и ответственные и почти готовы к взрослой жизни.