Мав численні нагороди за бойову звитягу: на фронті поліг Андрій Новосьолов з Кривого Рогу

Воїн служив у в/ч А1376. Боронив Одеський, Донецький та Харківський напрямки.  За звитягу нагороджений нагрудними знаками «Золотий хрест», «Захисник України», «За заслуги перед містом» ІІІ ступеня. 

«У пам'яті мами, рідних , друзів та всіх,хто знав Андрія, він назавжди залишиться світлим образом чудового найдорожчого сина, життєрадісного брата, тата-Героя, вірного друга,відданого побратима», - йдеться у повідомленні. 

Вічна пам'ять Герою! Вклоняємося за подвиги. 

Нагадаємо, раніше ми писали про те, що Кривий Ріг простився з Дмитром Птухіним.