Звание «Ветеран труда» до 2005 года присваивалось в соответствии со статьей 7 Федерального закона от 12 января 1995 г. № 5-ФЗ «О ветеранах». На присвоение данного звания имели право лица, награжденные орденами или медалями СССР или Российской Федерации, удостоенные почетных званий СССР, РСФСР или Российской Федерации, награжденные знаками отличия в труде от имени органов государственной власти СССР, РСФСР или Российской Федерации, а также лица без наград, имеющие трудовой стаж работы не менее 40 лет для мужчин и 35 лет для женщин, и начавшие трудовую деятельность в несовершеннолетнем возрасте в период Великой Отечественной войны.

В связи с проводимой в Российской Федерации реформой льгот в действующее законодательство внесены изменения и дополнения, в соответствии с которыми полномочия по установлению условий присвоения звания «Ветеран труда» и предоставлению мер социальной поддержки гражданам, имеющим это почетное звание, переданы субъектам Российской Федерации.

В Алтайском крае принят закон Алтайского края от 15.04.2005 № 24-ЗС «О присвоении звания «Ветеран труда Алтайского края», в котором сохранены основания для присвоения этого почетного звания: наличие государственных наград, ведомственных знаков отличия в труде от имени органов государственной власти СССР, РСФСР или Российской Федерации.

С момента принятия закона в него постоянно вносятся дополнения, направленные на расширение круга лиц, имеющих право на получение звания «Ветеран труда Алтайского края».

Распоряжением Администрации Алтайского края от 12.11.2007 № 525-р утвержден Перечень организаций (юридических лиц), чьи поощрения за отличия в труде учитываются при присвоении звания «Ветеран труда Алтайского края», и видов поощрений

Для граждан, длительное время проработавших в организациях Алтайского края, данное звание с 2007 года стало присваиваться на более льготных основаниях. 

Для лиц, имеющих трудовой стаж работы не менее 40 лет для мужчин и 35 лет для женщин, учитываются звания, знаки: «Лучший по профессии», «Ветеран труда», «Победитель в социалистическом соревновании», «Ударник коммунистического труда» от имени всех объединений, учреждений, организаций, ведомств и других юридических лиц, осуществляющих (осуществлявших) деятельность на территории Алтайского края.

От центральных и краевых органов КПСС, ВЛКСМ, профсоюзных органов (ВЦСПС, ФНПР, Алтайский краевой совет профсоюзов), от центральных и краевых ветеранских организаций, потребительских обществ (Центральный союз потребительских обществ СССР или Российской Федерации, Алтайский краевой союз потребительских обществ), представительных органов местного самоуправления муниципальных районов и городских округов, Уполномоченного по правам человека в Алтайском крае учитываются следующие виды поощрений: почетная грамота, диплом, благодарность, ценный подарок, денежная премия за успехи в труде (кроме премий за текущую деятельность или к праздничным датам).

С 01.01.2009 в крае снижен на 5 лет стаж, требуемый для присвоения звания «Ветеран труда Алтайского края» гражданам, работавшим на подземных работах, с вредными условиями труда и в горячих цехах, мужчинам не менее 10 лет, женщинам не менее 7 лет 6 месяцев. Таким лицам звание присваивается при наличии предусмотренных законом наград и поощрений за отличие в труде и трудового стажа для мужчин-35 лет, для женщин-30 лет. Лица, претендующие на присвоение звания «Ветеран труда Алтайского края», обращаются в управление социальной защиты населения по месту жительства с заявлением установленной формы и необходимыми документами.