В военном комиссариате города Южно-Сахалинск семье военнослужащего передали Орден Мужества, которым участник специальной военной операции награжден посмертно. Высшую правительственную награду получила супруга героя Алексея Арюткина - Ольга Тарасенко.
В ходе выполнения поставленных задач в зоне проведения специальной военной операции Алексей Александрович проявил особое мужество, отвагу и самоотверженность.
Военный комиссар Южно-Сахалинска Илья Земеров адресовал слова соболезнования и признательности семье погибшего участника СВО – история жизни и подвига бойца навсегда останется в памяти южносахалинцев.
