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.