Герой Советского Союза, звание присвоено 28.06.1988 г. посмертно. Кавалер ордена Ленина (1988), посмертно
Родился 11.04.1968 г., г. Могилёв, Белорусская ССР, СССР. Погиб 08.01.1988 г., Высота 3234, дорога «Гардез – Хост», Республика Афганистан. Похоронен на Польском кладбище в Могилёве.
Из рабочей семьи. Член ВЛКСМ. Выпускник школы № 28 (1985) и СПТУ № 1 (1986) в Могилёве. Работал трактористом в совхозе «Днепровский» Могилёвской области. В октябре 1986 г. призван в Советскую Армию. После учебного подразделения служил в 9-й парашютно-десантной роте 345-го гвардейского отдельного парашютно-десантного полка в составе Ограниченного контингента советских войск в Афганистане, пулемётчик, гвардии рядовой. Участвовал в шести боевых операциях, в том числе – «Магистраль» (деблокада округа Хост), 17.11.1987 г. – 01.1988 г.
В ходе операции «Магистраль» в задачу 345-го ОПДП входил захват базового района противника Сара и блокада ущелья, чтобы не позволить врагу вести обстрелы колонн, которые двигались с мирными грузами по дороге из Гардеза в Хост. Девятая рота закрепилась на господствующей высоте 3234, определяющей важнейшее направление дороги «Гардез – Хост».
7 и 8 января 1988 г. произошёл бой за высоту с переброшенными из Пакистана превосходящими силами противника – подразделением «чёрные аисты» из числа наёмников-уголовников и религиозных фанатиков, при этом хорошо подготовленных и хорошо вооружённых.
Пулемётчик гвардии рядовой А.А.Мельников на правом фланге боя прицельным огнём с частой сменой позиций долгое время отражал атаки противника, не пропустив моджахедов через свой рубеж обороны высоты. Погиб в бою.
Приказом Министра обороны СССР от 26.12.1988 г. навечно зачислен в списки л/с 345-го гвардейского отдельного парашютно-десантного полка. В музее воинской части экспонируется пулемёт Героя. Школа № 28 Могилёва названа именем Героя Советского Союза А.А. Мельникова.