В Салехарде, столице ЯНАО, чтят подвиг Алексея Мединского, совершенный в июле 2000 года в Чечне. За мужество и отвагу, проявленные при ликвидации вооруженных бандформирований, Указом Президента России 20-тилетний ямалец посмертно был награжден орденом Мужества.

В воскресенье, 9 февраля, Алексею Мединскому исполнилось бы 40 лет. И к этой дате члены «БОЕВОГО БРАТСТВА», городские общественники, сотрудники Росгвардии и «Волонтеры Победы» салехардского центра молодежи привели в порядок его могилу, очистив ее от снега.

По словам Юрия Новопольцева, руководителя регионального отделения Ассоциации ветеранов боевых действий ОВД и ВВ России, на здании школы №4 установлена мемориальная доска, а его имя навечно записано в список местного кадетского класса.