After a frustrating first half in which neither side created much, the hosts moved ahead on 58 minutes through Giulio Donati, before Kyriakos Papadopoulos doubled the lead shortly after.
Manager Roger Schmidt watched his defence restrict the Russians to very few chances, and Bender - captain in the absence of Simon Rolfes - says that the win was fully deserved.
"Today we have been very disciplined right from the start," he told reporters. "It was a very tough game. But in the end, we really deserved the win."
Consequently, Schmidt's side move top of Group C on six points, one ahead of both AS Monaco and Zenit.