За особисту мужність і самовіддані дії, виявлені у захисті державного суверенітету та територіальної цілісності України, вірність військовій присязі, Указом Президента України прикордонник Олексій Федоров посмертно нагороджений орденом «За мужність» ІІІ ступеня.
Нагороду матері вручив заступник начальника 5 прикордонного загону з персоналу полковник Сергій Любашевський.