В феврале 1996 года начались первые монтажные работы по установке и наладке оборудования, а в апреле 1997 года, завод выпустил первую бутылку минеральной воды «Новотерская целебная». Это событие ознаменовало начало деятельности АО «Кавминводы» на рынке производителей минеральных вод. В начале 2003 года было завершено строительство производственных помещений второй очереди завода. Весной 2004 года на новых линиях началось производство минеральной воды «Новотерская целебная» и новой марки — питьевой воды «Новотерская горная».