Поселение было основано в середине XVIII века как деревня Чесноко́вка. В 1934 году здесь был построен деревообрабатывающий завод, в 1941 сюда был эвакуирован вагоностроительный завод из Днепродзержинска. В 1942 Чесноковке был присвоен статус города, а в 1962 году город был переименован в Новоалтайск. Есть легенда (точнее, старые люди говорят), что когда-то на речке располагалось селение кузнецов и их характеристика Честна Ковка закрепилось как название реки, деревни и города, со временем, правда, трансфорировавшись в Чесноковку.