Пулеметчик 9 парашютно-десантной роты отдельного 345 гвардейского парашютно-десантного полка 40 армии Туркестанского военного округа ограниченного контингента советских войск в Демократической Республике Афганистан. Гвардии рядовой. Герой Советского Союза.
Андрей Мельников родился 11 апреля 1968 года в городе Могилев, Республика Беларусь. В 1985 году окончил 10 классов могилевской средней школы № 28. Через год, завершил обучение в СПТУ № 1. Трудовую деятельность начал трактористом в совхозе «Днепровский» Могилевской области.
С 1986 года, Мельников проходил срочную службу в Вооруженных Силах СССР.
В апреле 1987 года направлен в составе ограниченного контингента советских войск 40 армии в Демократическую Республику Афганистан, где принимал участие в боевых действиях.
С ноября 1987 года по январь 1988 года, участвовал в проведении знаменитой операции «Магистраль». Задачей отдельного 345 гвардейского парашютно-десантного полка являлся захват базового района противника Сара и блокирование ущелья, с целью предотвращения обстрелов транспортных колонн, идущих по дороге из Гардеза в Хост с мирными грузами.
Подразделению, в котором служил Андрей Мельников, было поручено захватить и закрепиться на господствующей высоте 3234, определяющей важнейшее направление дороги «Гардез - Хост».
В результате внезапного нападения отряда моджахедов «Черные аисты», 7 января 1988 года, девятая парашютно-десантная рота 345 отдельного гвардейского парашютно-десантного полка приняла бой. В ночь с 7 на 8 января 1988 года, гвардии рядовой Андрей Мельников, прицельным огнем, с частой сменой позиций длительное время отражал многочисленные атаки фанатично настроенного врага. Когда пулемет вышел из строя, раненый десантник успел бросить в скопление боевиков гранату, но вскоре погиб от разрыва вражеской мины.
Похоронен в родном городе Могилев на Польском кладбище.
Указом Президиума Верховного Совета от 28 июня 1988 года, за мужество и героизм, проявленные при выполнении интернационального долга в Республике Афганистан гвардии рядовому Мельникову Андрею Александровичу посмертно присвоено звание Героя СССР.
Золотая Звезда Героя Советского Союза (посмертно)
Орден Ленина (посмертно)
В музее воинской части экспонируется пулемет Героя
Средняя школа № 28 города Могилев названа именем Героя Советского Союза Андрея Мельникова