Родился 11 апреля 1968 г. в г. Могилеве. В 1983 году окончил 8 классов средней школы №28 города Могилева и поступил в Могилевское СПТУ №1, которое окончил в 1986 году.
В октябре 1986 г. призван в ряды Советской Армии. Стал пулеметчиком 9-й парашютно-десантной роты отдельного 345-го гвардейского парашютно-десантного полка 40-й армии. В апреле 1987 г. его подразделение было направлено для боевых действий в Афганистан. Участвовал в шести боевых операциях, в том числе в операции «Магистраль», проходившей с ноября 1987 по январь 1988 г.
Для 9 роты война началась на месяц раньше, чем для всего 345-го гвардейского парашютно-десантного полка. Их роте было поручено захватить и закрепиться на стратегической высоте 3234, определяющей важнейшее направление дороги Гардез—Хост. Рота прикрывала сапёрный полк, который расчищал дорогу Гардез-Хост. Дорога была вся сплошь в минах, по ней практически никто не ездил в течение 9 лет. Сапёры с 1 километра снимали по 100-150 мин и фугасов.
Здесь, защищая дорогу, десантники проявили героизм в ожесточённой схватке с мятежниками. Этот бой стал самым кровопролитным боем афганской кампании. Он произошёл в канун Рождества на высоте 3234, обороняла которую 9 рота 345-го воздушно-десантного полка. Обстрелы продолжались ровно неделю. В ночь перед решающей атакой над высотой 3234 кружили вертолёты. В штабе командования тогда решат, что это обычная поставка боеприпасов из Пакистана. Только потом они узнают, что в эту ночь вертолёты перебрасывали отряды афганского спецназа «Чёрные аисты» — не обычные моджахеды, а вооружённые до зубов наёмники самого элитного подразделения. Действовали они профессионально: одни прикрывали, другие расстреливали, третьи в это время совершали манёвр.
Утро 7 января началось как обычно с обстрела. Отбив очередную атаку моджахедов, бойцы пошли проверять укрепление блиндажей. И тут начался настоящий огненный ад. Первоклассно обученные боевики имели свой неповторимый почерк. Первые удары они наносили по пункту командования и узлу связи, пытаясь с первых же минут нарушить управление обороной. В самом начале боя погибли командир батальона и единственный связист. Это было между 10-ю и 11-ю утра.
Когда начался бой, на первом рубеже укрепления находился рядовой Вячеслав Александров. Это он принял весь огонь на себя. Невероятно, но с одним пулемётом и парой гранат он сдерживал натиск афганских боевиков почти целый час. Но пуля снайпера его «сняла». Вячеслав Александров погиб. В это время умирал другой герой боя за высоту 3234 Андрей Мельников. Он прикрывал позиции 9-й роты с правого фланга, откуда в одиночку вёл огонь из пулемёта почти 5 часов. К вечеру моджахеды поняли, что позицию, которую обороняет Мельников, им не взять. Забрав своих раненых и убитых, они стали отходить. Только после этого тяжело раненый Мельников пополз к своим. Пока его друзья слышали его пулемёт, они понимали, что всё хорошо. Потом, когда Андрей до них почти дополз, они не могли понять что случилось, а Андрей попытался что-то сказать, но слов не было – кровь пошла горлом, и он умер. При этом все увидели, что он вытащил с собой ПК (пулемёт Калашникова), хотя патронов уже у него не оставалось.
Позже на позиции Мельникова бойцы найдут три неразорвавшиеся гранаты моджахедов. Судьба хранила Андрея до последнего. Моджахедам так и не удалось сломить сопротивление всего одного солдата и прорваться в тыл. Увы, этот подвиг был совершён ценою жизни. Именно Андрей Мельников стал прототипом Воробья в картине «9 рота». После гибели Мельникова в 9 роте останется всего 1 пулемётчик, Андрей Цветков. Он и займёт позицию своего товарища. Никто ему не приказывал, Цветков пошёл сам. Душманы не прекращали атак. Понимая, что они не смогут захватить высоту, пока не ликвидируют пулемётчика, они обходят его позицию с разных сторон и забрасывают его гранатами. Пулемёт Андрея Цветкова не смолкает ни на секунду. В последних атаках Андрей Цветков погиб. Погиб, не выпуская пулемёт из рук. Бойцы видели, что даже при взрыве гранаты Цветков летел в воздухе, но продолжал стрелять, будучи уже смертельно раненым. Андрею Цветкову удалось остановить боевиков ценой собственной жизни. Они прекратили огонь и начали отступать. У бойцов 9 роты появляется получасовая передышка. Но вскоре моджахеды вновь поднимаются в атаку. Бойцы уже потеряли счёт атакам. Наступила темнота, моджахеды подошли совсем близко, но их невозможно было увидеть, ребята стреляли по вспышкам. Нескольким моджахедам удалось прорвать оборону и зайти в тыл. Чтобы сломить сопротивление бойцов, они пытаются забросать гранатами блиндаж, где хранятся все боеприпасы. И тогда боец Николай Огнев бросается им наперерез и открывает по моджахедам шквальный огонь. Он уничтожает практически всех, и всё-таки один тяжело раненый боевик успевает бросить гранату. Сержант Огнев тяжело ранен. Однако, благодаря ему, бойцам удалось отбить ещё одну атаку боевиков. Наступило короткое затишье. Тогда бойцы ещё не знали, что буквально через полчаса противник предпримет следующую попытку захватить высоту. Ночью душманы вновь пойдут в наступление. И до утра бойцам 9 роты придётся отражать атаки, одну за другой, практически каждый час. Моджахеды предпримут 15 попыток отбить высоту. Вскоре у бойцов 9 роты станут заканчиваться боеприпасы. Теперь открывать огонь они будут только тогда, когда противник подойдёт слишком близко. Гранат к тому времени не останется совсем. Чтобы обмануть моджахедов, наши бойцы будут кидать простые камни. На первых порах это действовало, но потом они поняли, что летят только камни.
На рассвете стало понятно: оборонять высоту скоро будет некому. Из 15-ти бойцов 6 убиты, остальные 9 ранены. Но эти парни продолжают, не смотря на контузии и ранения, вести бой. Те, кто уже не мог держать автомат, снаряжали магазины.
Подкрепление подошло только на исходе суток. Когда боевики поняли, что им не удастся сломить сопротивление защитников высоты, «чёрные аисты» начали отступать. За 10-летнюю историю афганской войны это был единственный случай, когда они не выполнили поставленную задачу. До самого конца войны они будут мстить нашим десантникам за это поражение.
Бой, который вела 9 рота на высоте 3234, длился почти сутки. Это кажется невероятным, но 15 простых парней, самому старшему из которых было 20, в течение суток справлялись с 500 (пятью сотнями!) афганских наёмников-профессионалов, которые наводили ужас на любого противника, для которых за всю историю афганской войны не было не выполнимых задач, в победе которых и на этот раз никто не сомневался.
Когда рассвело, командир 9 роты Сергей Ткачёв вышел на точку, куда свозили раненых. Сегодня он признаётся: это была самая тяжёлая минута в его жизни… «Шесть моих парней лежали на снегу, а снег у них на глазах не таял… Ведь они уже остыли. Я сел, я знал, что уже разведрота выдвигается к нам, такое затишье и вокруг белым–бело, все горы белые, их снегом занесло, а наша высота чёрная… От взрывов чёрная… Сколько там было этих сосёнок – в каждой торчали по 2-3 гранаты — остатки от гранатомётов., настолько плотно по нам вели огонь. Кровищи кругом…».
За этот бой гвардии рядовой Андрей Мельников и Вячеслав Александров получили звание Героев Советского Союза посмертно. Все, без исключения, бойцы 9 роты были награждены орденами. Подвиг, который совершили эти ребята, золотыми буквами был вписан в историю страны.
Герой Советского Союза Андрей Мельников похоронен в своём родном городе Могилеве (на кладбище по ул. Лазаренко).
А.А. Мельников посмертно удостоен звания Героя Советского Союза и ордена Ленина, медали «Золотая звезда» (посмертно) и приказом Министра обороны СССР навечно зачислен в списки личного состава 345-го гвардейского отдельного парашютно-десантного полка.
Ежегодно в Могилеве проводится турнир по дзюдо памяти Андрея Мельникова. У Андрея Мельникова есть дочь Маша, которая вместе с матерью Ольгой проживают в Могилеве.
Первичная организация ОО «Белорусская республиканская пионерская организация», первичная организация ОО «Белорусский республиканский союз молодёжи» средней школы №28 г. Могилева носят имя Героя Советского Союза Андрея Мельникова.
