До 1954 года школа № 8 была известна как железнодорожная школа № 102, основанная ещё в 20-е годы XX века.
Своё новое рождение школа обрела в 1954 году, тогда и была переименована в среднюю школу № 8 и переведена в новое здание по адресу ул. Ударника д.27а.
2 июля 2006 года школе присвоен статус лицея и произошло переименование в Муниципальное бюджетное общеобразовательное учреждение «Лицей № 8 города Новоалтайска Алтайского края».