Его именем назван физкультурно-оздоровительный комплекс ДЮСШ №6 в Северном округе Архангельска, построенный в 1980-е годы по инициативе Аркадия Федоровича, возглавлявшего тогда Соломбальский ЦБК. 5 ноября на здании была открыта мемориальная доска в память об Аркадии Личутине, человеке, немало сделавшем для развития Северного округа и Архангельска в целом.