Born in Zheleznogorsk, Kursk Oblast, Kandaurov started at Metalist Kharkiv in 1990. Due to his performances, Giora Spiegel brought him to Maccabi Haifa in 1993. In Israel, he grew into a goalscoring midfielder, bagging 10 in his first year, helping Maccabi win the league title. In his second season, he scored 8 goals in 25 games, but failed to retain the title, winning instead the State Cup. He continued to show his goalscorer abilities in his third year, netting 11 goals in 23 games, but failed to win any silverware. During the 1996 transfer season, Maccabi lost important players like Haim Revivo, Eyal Berkovic, Ofer Shitrit and Alon Hazan, so was time to Kandaurov to lead the team. However, despite scoring 7 goals in 25 games, Maccabi finished in fifth in the 1996–97, his lowest position in 4 seasons.

A youth international since 1989, he was part of the squad that won the 1990 UEFA Under-18 with the Soviet Union. An international for Ukraine, he made his debut on 26 August 1992, in a loss against Hungary, making five more appearances in the following eight years, with his last arriving on 31 May 2000, in a match against England.

Midway into his fourth season, Kandaurov received an offer to join Benfica, which he immediately accepted, in a transfer deal reported to be of a million dollars. He made his debut on 3 January 1998, in a match against Porto. He scored a goal but was annulled for apparent hand control, despite his claim that it was a wrong decision: “In that game we were cheated. I did not play with my hand. It was clean.” He eventually assumed an important role in a team that finished second in the league. In the following season, his temperament would often conflict with Graeme Souness, and he would be in and out of the starting line-up regularly; he reportedly started a fist fight with Michael Thomas during a training session and in the start of the 1999–2000 season, he professed that “If did not play, he would rather leave Benfica.”. Yet, due to his free-kick and goalscoring record, he still attracted attention from other clubs, and was reportedly offered a contract extension in November 2000. In 2000–01, he fell out of the picking order, making only eight appearances throughout the season, being release at the end of the season.

A free player, he was heavily linked to English football, allegedly Aston Villa, Blackburn Rovers, Burnley, and Bolton. However, since none materialized, he opted to return to Metalit Kharkiv. In 2002, he was linked to Maccabi Haifa, but due to the excessive number of foreigners in the team, he signed with smaller Ashdod. His spell was did not see as much success as before, only scoring one in 20 matches. He briefly passed through Felgueiras in 2003, playing only two games, spending the remaining two years of his career at Helios Kharkiv, retiring in 2006. He immediately started a managerial career, spending two seasons at FC Arsenal Kharkiv and one at Helios Kharkiv.