Солдат Андрій Нехаєв народився 3 січня 2000 року в селищі Райгородок Донецької області. Після закінчення місцевої школи продовжив навчання у Слов’янському енергобудівному фаховому коледжі. Працював на будівництві.
На початку повномасштабного вторгнення долучився до територіальної оборони Слов’янська. Згодом перейшов до 18-ї Слов'янської бригади Національної гвардії України. Обіймав посаду старшого кулеметника в батальйоні спецпризначення «Донбас».
Андрій Нехаєв прийняв свій останній бій 28 січня 2023 року біля села Кузьмине Сіверськодонецького району Луганської області. Захисникові назавжди 23.
Поховали воїна в рідному селищі Райгородок.
Посмертно його нагородили орденом «За мужність» ІІІ ступеня.
