Андрій Альошин народився 28 березня 1987 року в Росії.
Закінчив Славський ЗЗСО I-III ступенів, після школи навчався у Стрийському ВПУ №8, здобув спеціальність автослюсара.
У 2017 році підписав контракт на військову службу. Проходив військову службу у128 ОГШБ, займаючи посаду стрільця – помічника гранатометника.
Андрій загинув 22 квітня 2020 року в районі села Богданівна Волноваського району Донецької області.