 Throughout his sporting career, Tasoyev trained as a member of the freestyle wrestling team for Olympik Kiev Sport Club, under his head coach Ruslan Savlokhov.Tasoyev made his official debut at the 2000 Summer Olympics in Sydney, where he competed in the men's heavyweight division (97 kg).He lost his opening match to neighboring Russia's Sagid Murtazaliev, who later claimed the Olympic gold at the end of the tournament, without receiving a single point on the morning session, but wrestled his way to edge out U.S. wrestler and two-time Olympian Melvin Douglas with a 5–1 decision.