13 июля 1991 года полковник Тер-Тадевосян и подполковник Феликс Гзоглян направляются в Арцах, где занимаются обучением ополченцев во время Первой Карабахской войны. В Афганистане его прозвали «Горный Лис», признавая его мастерство в горной войне. В Арцахе за особую методику спецподготовки его прозвали «Коммандос».