Ветеранам труда федерального значения предоставляются дополнительные льготы и выплаты, которые устанавливаются в соответствии с законодательством РФ. Для получения статуса ветерана труда и доступа к федеральным льготам, необходимо пройти определенную процедуру оформления.
Всего же с 2011-го по 2015 годы за помощью к парламентарию обратились 52 жителя городов Мегион и Пыть-Ях, желающих доказать свое право на звание «Ветеран труда». На основании многочисленных запросов жителей Алексей Андреев подготовил правотворческое предложение о приведении федеральному законодательству постановления правительства Югры «Об утверждении перечня наград, почетных званий ХМАО, являющихся основанием для присвоения званий «Ветеран труда», «Ветеран труда ХМАО» и предоставления мер социальной поддержки ветеранам труда и ветеранам труда ХМАО».