В Афганистане его прозвали «Горный Лис» признавая его мастерство в горной войне. В Арцахе за особую методику спецподготовки его прозвали «Коммандос».
В 1992 - Аркадий Тер-Тадевосян разрабатывает и проводит блестящую операцию по освобождению Шуши (8-9 мая). Разработанный Аркадием Тер-Тадевосяном в обстановке строжайшей секретности план штурма крепости Шуши (кодовое название операции “Свадьба в горах”) стал венцом его военной биографии и первым крупномасштабным действием, осуществленным под руководством единого Штаба обороны Нагорно-Карабахской Республики. 9 мая 1992 г. армянские воинские части, к изумлению державшего высоту врага (Хаттаб позже признается в этом в своих интервью), овладели главной цитаделью противника в Нагорном Карабахе. Именно с высот Шуши и велся постоянный обстрел столицы НКР — Степанакерта. Благодаря командирскому таланту Аркадия Тер-Тадевосяна и потенциалу Армии обороны Арцаха и Главного штаба ССА Шушинскую операцию удалось выполнить с минимальными потерями.
25 мая 1992 - ему присваивается звание генерал–майора.