McFadden has returned to Fir Park after spells with Everton and Birmingham and McCall has highlighted him as a player capable of changing the outcome of a game.
"He can be very important. He is probably the one out of the team that we are looking to do a bit of magic," McCall said of McFadden ahead of the first leg clash.
"He has certainly got that in his locker, whether it be a free-kick from 30 yards or beating a couple of men, he has certainly got that.
"He is still just getting up to match sharpness, and there is still a bit of a way for him to go, but he's a match-winner, there is no doubt.
"I believe we've got other players who can cause them problems as well. As aware as we are of their capabilities and strengths, we are also going to give it our best."
McCall and his team have watched Kuban in their opening three matches in the Russian Premier League but, with the Scottish domestic season not underway until the weekend, McCall feels they may steal a march on their opponents.
"We've learned quite a lot about them, so we have been fortunate in that regard," added McCall.
"I think the only footage they'll be able to get is of last season's games and five or six of our main players have departed.
"There might be a little advantage. I think it all boils down to what you do out on the park but every little helps."
McCall admits they will go into the contest as underdogs and is hoping they are still in the tie when they travel to Russia for the return leg on 8 August.
"My initial target is to make sure we go over there and we are still in it. The first leg is hugely important," he admitted.
"First and foremost, we still want to be in the tie and to get to the next stage would be fantastic.
"We don't want to be negative in any way. We want to win the game but 0-0 wouldn't be the worst result.
"If you look at their stats, they are unbeaten since November. We know it's going to be difficult but it's a tie we believe we can go through."