После учебы в Бакинском общевойсковом командном училище, а затем ленинградской военной академии транспорта и тыла служил в Афганистане, Германии, Чехословакии, Белоруссии и с 1987 года - в Армении.
С 1988 - принимает активное участие в обучении ополченцев.
В 1990 - становится членом добровольческого отряда "Сасунци Давид".
Отряд защищал приграничные армянские села, которые подвергались постоянным нападениям и обстрелам со стороны азербайджанских боевиков.
6 мая 1991 - назначается начальником отдела вневойсковой подготовки Комитета обороны - первого государственного военного ведомства при правительстве РА, в сложных политических условиях проводит целевую работу в учебных заведениях республики, в бывшем ДОСААФ и других организациях, изучает опыт государств, обретших независимость в деле строительства вооруженных сил.
13 июля 1991 - полковник Тер-Тадевосян и подполковник Феликс Гзоглян направляются в Арцах где занимаются обучением ополченцев.
В Афганистане его прозвали «Горный Лис» признавая его мастерство в горной войне. В Арцахе за особую методику спецподготовки его прозвали «Коммандос».
В 1992 - Аркадий Тер-Тадевосян разрабатывает и проводит блестящую операцию по освобождению Шуши (8-9 мая).
25 мая 1992 - ему присваивается звание генерал–майора.
Аркадий Тер-Тадевосян внес неоценимый вклад в создание Армии Обороны НКР. Свои знания и богатый опыт он продолжал использовать на должности начальника управления по воспитанию кадров Министерства обороны, помощника министра, а с 2002 года - в бывшем ДОСААФ.