В память о герое
-
Его именем назван вертолет МИ-8, поисково-спасательный катер «Мангуст» поисково-спасательного отряда МЧС России по Архангельской области. Постановлением Правительства Москвы имя Андрея Рожкова присвоено школе № 502, где он учился. В декабре 2007 года в поселке Мулино Нижегородской области открылась кадетская школа спасательного профиля, которая носит имя Андрея Рожкова. В его честь проводятся ежегодные соревнования юных спасателей.
16 мая 2001 года небольшой остров на территории Архангельской области в Баренцевом море решением Правительства получил имя Героя Российской Федерации Андрея Рожкова.
В 2014 году почтой России была выпущена почтовая марка из серии «Герой Российской Федерации» с изображением А.Н. Рожкова.