The Magpies held the Russians to a 0-0 draw in Moscow in the Round of 16 first leg last week but Pardew is under no illusions as to what the return bout at St James' Park holds for he and his players.
"We are coming up against one of the best managers in the world over the last two decades and they have players who will cause us trouble. It is a great opportunity for us and we will try and take it," he said.
"But it will be tough, make no mistake.
"But with the crowd behind us, I still have a strong feeling we can win and our fans on the back of three wins will enter the fans with a different agenda which will hopefully make the difference in the tie. We go into it full of confidence."