В 1988 г. после погромов и жестокого убийства отца, Арустамяна Аркадия, дальнейшее прибывание в Баку не имело смысла и Алексей переезжает переехал в Крым. Жажда мести приводит его в Степанакерт, где Алексей записывается в 7-мую ую мотострелковую роту, участвует в освободительных операциях не одного десятка деревень.
Погиб в августе 1992 г. при обороне села Мехмана Мартакертского района.