В начале тренерской карьеры Сергей Абуезидович Ташуев работал с клубами «Дружба» (Будённовск), «Автозапчасть» (Баксан), «Автодор» (Владикавказ). С «Салютом-Энергией» специалист показал лучший результат в истории белгородского футбола – седьмое место в ФНЛ-2009. После этого Ташуев работал с «Краснодаром», «Спартаком-Нальчиком», «Анжи», донецким «Металлургом», солигорским «Шахтёром» (победа в Кубке Белоруссии, серебряные медали чемпионата), «Чайкой», «Ахматом» (пятое место в РПЛ – повторение лучшего результата в истории грозненского футбола).