Президент РФ Владимир Путин подписал указ № 583 от 26 июня 2013 года "О награждении государственными наградами Российской Федерации". Согласно документу, начальник Юго-Восточной железной дороги – филиала ОАО "РЖД" Анатолий Иванович Володько награжден медалью ордена "За заслуги перед Отечеством" II степени.

Этой высокой награды начальник Юго-Восточной магистрали удостоен "за достигнутые трудовые успехи, многолетнюю добросовестную работу и активную общественную деятельность".