Papastathopoulos, who returns after missing Tuesday's 2-1 Group A defeat to Czech Republic following his red card against Poland, knows nothing more than victory will do if the surprise 2004 champions are to avoid another early tournament exit.
"We tend to prevail in the key matches, so that is what we all hope happens," Papastathopoulos said. "What's important to concentrate on is that we need just one win to make it through."
Striker Fanis Gekas, who scored against the Czechs, added: "Everyone will have to be on their game. I think the way things have turned out could be an advantage - qualification is in our hands and pressure will be on the Russians too."
"They have so many from Zenit and CSKA Moscow. That makes them very strong on the counter-attack. So I think we are very well aware of their abilities and it's up to us to counter them."
A draw would be enough for Russia to qualify for the quarter-finals, while even a narrow defeat could be sufficient depending on the outcome of the Czech Republic-Poland game. Alan Dzagoev said: "I'm really sure that we will go through and we are very focused. We must go on the pitch and win the game. We don't feel relaxed. We simply must win."
Dzagoev is joint top scorer at EURO 2012 with three goals and another good display could put him in the shop window. The 21-year-old said: "Of course, I am willing to try myself in other clubs in Europe. But I will think about it only after the tournament."