Par la suite, il se rend dans le Haut-Karabagh pour entraîner des soldats. Il est nommé chef du comité de défense du corps de formation en 1991. En 1992, il est nommé commandant des opérations pour s'emparer de la ville de Chouchi. En , la prise de la ville marque la première victoire militaire arménienne. Il est alors connu en Arménie comme étant le cerveau de la libération de Chouchi[3]. Il participe alors à la formation des soldats des forces armées arméniennes avec l'objectif d'en faire une institution bien établie malgré les nombreuses difficultés rencontrées par le pays à l'époque[4]. Le , Ter-Tavedosian reçoit le rang de major général pour ses services durant la guerre d'Artsakh. Il est également décoré au plus haut niveau de l'ordre du combat.
Après 2000
En , Ter-Tavedossian quitte l'union de vétérans de Yerkrapah et fonde l'organisation des vétérans de la guerre de libération. Cependant, en désaccord avec d'autres membres, il la quitte en juillet[5].
En 2009, à l'occasion du dix-septième anniversaire de la prise de Chouchi, le président de la république d'Artsakh, Bako Sahakian, l'honore de l'ordre de l'aigle d'or et le titre de héros de l'Artsakh[6]. L'Artsakh célèbre Ter-Tavedosian qui passe au moins une semaine par mois depuis[3].
Depuis, il supervise l'entraînement des experts des forces armées arméniennes[3].
