Родился 11 апреля 1968 года в городе Могилев.

В 1983 году окончил 8 классов средней школы № 28 города Могилев, в 1986 году – Могилевское ПТУ № 1.

В октябре 1986 года Центральным райвоенкоматом города Могилев призван в ряды Вооруженных Сил. В апреле 1987 года направлен в Афганистан в войсковую часть полевая почта 53701.

Рядовой А.А. Мельников погиб 8 января 1988 года при обороне высоты “3234”.

Похоронен в городе Могилев.

За успешное выполнение задания и проявленные при этом мужество и героизм посмертно присвоено звание Героя Советского Союза (28 июня 1988).

9-я рота: хроника подвига : 35 лет назад 39 советских десантников одержали победу над превосходящими силами моджахедов // Сельская газета. — 2023. — 12 студзеня. — С. 14, 15 : фото. 

Часть 1, Часть 2

Андрей Александрович Мельников // Зайцев, А. Д. Зачислен навечно : биографический справочник / А. Д. Зайцев. — Москва : Политиздат, 1990. — Кн. 1 : Абросимов — Ляпота. — С. 21—22.

Аршавская, А. Помним и гордимся! / Алла Аршавская // Веснік Магілёва. — 2025. — 18 чэрвеня. — С. 20 : іл.

ГУО «Средняя школа № 28 г. Могилева» присвоено имя Героя Советского Союза воина-интернационалиста Андрея Мельникова.

Богданович, В. Главная высота : [о Герое Советского Союза А. А. Мельникове] / В. Богданович // Присяге Родине — верны : очерки о воинах Советской Армии. — Минск, 1989. — С. 3—9.

Богданович, В. Последняя высота : [о Герое Советского Союза А. А. Мельникове] / В. Богданович // Советская Белоруссия. — 1988. — 16 июля. — С. 3.

Был такой парень… : [о А. А. Мельникове, Герое Советского Союза, воине-афганце, уроженце г. Могилева] // Магілёўскія ведамасці. — 2002. — 26 верасня. — С. 3 : фота.

Васильев, О. Остался вечно молодым : [об Андрее Мельникове, Герое Советского Союза, воине-интернационалисте] / О. Васильев // Прыдняпроўская ніва (Магілёў). — 2011. — 12 лютага. — С. 3 : фота.

Вержбицкий, Э. Андрею Мельникову и его соратникам : [на территории Буйничского агротехнического колледжа открыт памятный обелиск воинам-интернационалистам ] / Э. Вержбицкий // Белорусская нива. — 2007. — 21 февраля. — С. 2 : фото.

Гришанова, Л. Тренер Героя / Людмила Гришанова // Магілёўскія ведамасці. - 2022. — 15 лістапада. — С. 12 : фота. 

Дзятлаў, А. Застаўся вечна маладым : [пра Андрэя Аляксандравіча Мельнікава, загінуўшага воіна-афганца] / А. Дзятлаў // Зара над Друццю (Бялынічы). — 2013. — 13 лютага. — С. 4.

Дятлов, О. Остался вечно молодым : [об Андрее Мельникове, Герое Советского Союза, участнике афганской войны] / О. Дятлов // Прыдняпроўская ніва (Магілёў). — 2015. — 14 лютага. — С. 3 : фота. 

Звезды светят вечно: [о Герое Советского Союза А. Мельникове] / А. Смолянко, Г. Соколовский // Желтый ветер Гиндукуш : [документальные очерки о четырех "афганцах", посмертно удостоенных звания Героя Советского Союза] / А. В. Смолянко, Г. В. Соколовский. — Минск, 1992. — С. 56—77.

Зинькевич, Л. "9 рота" : [об Андрее Мельникове, воине-интернационалисте] / Л. Зинькевич // Днепровская неделя. — 2005. — 16 ноября. — С. 1, 6 : фото.

Часть 1, Часть 2

Зинькевич, Л. "9-ю роту прикрыл он своим пулеметом..." : [об Андрее Мельникове, воине-интернационалисте, погибшем в Афганистане] / Л. Зинькевич // Могилевская правда. — 2008. — 11 апреля. — С. 13.

Капорина, Т. Героями не рождаются, ими становятся... / Татьяна Капорина // Магілёўскія ведамасці. — 2022. — 29 красавіка. — С. 21 : фота.

В клубе УО "МГПАЛТК имени К.П. Орловского" состоялось литературно-музыкальное мероприятие "Афганистан... Память...", посвященное дню рождения Героя Советского Союза, участника Афганской войны, выпускника УО "МГПАЛТК имени К.П. Орловского" Андрея Мельникова.

Ліст дачцэ Героя Савецкага Саюза А. А. Мельнікава // Чырвоная змена. — 1988. — 18 кастрычніка. — С. 5.

Малышева, О. Памяти героя / Ольга Малышева // Четверг. — 2023. — 12 января. — С. 12 : фото.

35 лет исполнилось со дня гибели в Афганистане Героя Советского Союза Андрея Мельникова из Могилева. 

Мельников Андрей Александрович // Гордость и слава Могилевщины : в 2 ч. — Могилев, 2005. — Ч. 1.— С. 15.

Мельников Андрей Александрович // Республика Беларусь : энциклопедия : в 6 т. / Г. П. Пашков (гл. редактор) [и др.]. — Минск, 2007. — Т. 4 : Герасименко — Картель. — С. 712.

Мельников Андрей Александрович // Республиканская книга Памяти воинов-интернационалистов / Г. П. Пашков (гл. редактор) [и др.]. — Минск, 1999. — С. 423 : фото.

Мельнікаў Андрэй Аляксандравіч // Памяць. Афганістан / рэдактар А. Л. Петрашкевіч [і інш.]. — Мінск, 1991. — С. 293 : фота.

Мельнікаў Андрэй Аляксандравіч, Герой Савецкага Саюза // Энцыклапедыя гісторыі Беларусі : у 6 т. — Мінск, 1999. — Т. 5 : М — Пуд. — С. 110.

Мельнікаў Андрэй Аляксандравіч, Герой Савецкага Саюза, воін-афганец // Беларуская энцыклапедыя : у 18 т. — Мінск, 2000. — Т.  10 : Малайзія — Мугаджары. — С. 277.

Минченко, П. Парень из нашего города : [об Андрее Мельникове, воине-интернационалисте] / П. Минченко // Советская Белоруссия. — 2005. — 29 октября. — С. 18—19.

Ножников, Н. В 19 мальчишеских лет : [об А. А. Мельникове] / Н. Ножников // Вестник Могилева. — 1993. — 6 мая. — С. 6.

Пока мы помним – они живы : [о Андрее Александровиче Мельникове, воине-интернационалисте, уроженце г. Могилева] // "Мы воевали за мирное будущее..." : посвящается 20-летию межрегиональной встречи воинов-интернационалистов / [авторский коллектив: Е. В. Ревяко и др. ; редколлегия: П. В. Савельев и др.]. — Шклов, 2018. — С. 64, 72.

Рафалаў, М. Вышыня Андрэя Мельнікава / М. Рафалаў // Магілёўская праўда. — 1989. — 16 лютага. — С. 4.

Рачкоў, Б. Вышыня Андрэя Мельнікава / Б. Рачкоў, А. Церахаў // За камуністычную працу (Магілёў). — 1988. — 2 жніўня. — С. 2 : фота.

Рудковский, Н. Знаете, каким он парнем был… : [об А. А. Мельникове, герое-афганце] / Н. Рудковский // Во славу Родины. — 1998. — 28 февраля. — С. 5.

Рудковский, Н. Знаете, каким он парнем был… : [об Андрее Мельникове] / Н. Рудковский // Магілёўскія ведамасці. — 1998. — 13 студзеня. — С. 3.

Рыськов, М. Дни и ночи на чужом краю : [про Андрея Александровича Мельникова, Героя Советского Союза, участника афганской войны, уроженца г. Могилева] / Михаил Рыськов // Вечерний Могилев. — 2018. — 3 мая. — С. 5 : фото.

Рыськов, М. О герое-могилевчанине Андрее Мельникове и фильме "9 рота" : [об Андрее Мельникове, воине-интернационалисте, Герое Советского Союза] / М. Рыськов // Рыськов, М. Неизвестные страницы истории Могилевщины / М. Рыськов. — Могилев, 2012. — С. 138—143. 

Саматыка, Б. Памяці воіна-интэрнацыяналіста : [пра А. А. Мельнікава] / Б. Саматыка // Магілёўская праўда. — 1989. — 7 красавіка. — С. 4.

Скульбедов, В. В 19 мальчишеских лет : [об Андрее Александровиче Мельникове, воине-интернационалисте] / В. Скульбедов // Зямля і людзі. — 2005. — 26 студзеня. — С. 5 : фота.

Смолянко, А. Высота : [об Андрее Александровиче Мельникове, воине-интернационалисте] / А. Смолянко // Красная звезда. — 1988. — 16 августа. — С. 1, 2 : фото.

Смолянко, А. Звезды светят вечно : [о Герое Советского Союза, уроженце Могилева, участнике войны в Афганистане А. Мельникове] / А. Смолянко, Г. Соколовский // Во славу Родины. — 1995. — 23 февраля. — С. 1, 3.

Тихоненко, О. Турнир памяти Героя / Ольга Тихоненко // Веснік Магілёва. — 2025. — 19 сакавіка. — С. 22.

В марте 2025 г. прошел XXXII Открытый традиционный турнир по дзюдо, посвященный памяти воина-интернационалиста, Героя Советского Союза Андрея Мельникова.

Юхновец, Е. Золотой юбилей героя : [про Андрея Александровича Мельникова, Героя Советского Союза, участника афганской войны] / Елена Юхновец // Магілёўскія ведамасці. — 4 мая. — С. 20 : фота.

Юхновец, Е. Короткая и яркая жизнь : [про Андрея Александровича Мельникова, Героя Советского Союза, участника Афганской войны из Могилева] / Елена Юхновец // Могилевская правда. 2018. — 4 мая. — С. 4 : фото.