Полное наименование: Муниципальное общеобразовательное учреждение "Гимназия №166 города Новоалтайска Алтайского края"
Дата создания: Гимназия №166 является старейшим учебным заведением города. 13 октября 1941 года на станции Алтайская бала открыта неполная средняя школа, в которой было 16 классов комплектов. С 15 августа 1951 года она стала полной средней школой.
1 декабря 1996 года школа перестала носить статус железнодорожной и была передана городу Приказом отдела учебных заведений Западно-Сибирской железной дороги №99 УНК от 5 апреля 1996 г.
C 28.06.2007 школа переименована в МБОУ "Гимназия №166 г. Новоалтайска Алтайского края"