I really don't want to appear as if I am advertising a product, but since you are asking about moving to a new bank...I would suggest Tinkoff Bank. I used to bank with Sberbank and got quite fed up with their awful exchange rates and limited internet banking options.

Moved to Tinkoff last month and I am pretty happy so far. I am using the Platinum/Black card which gets me 6% interest on RUB balance on the card, 1% cashback (5% in some categories). It's free as long as you maintain 30,000RUB or 1000USD or EUR. Very easy to get too since the bank rep will deliver it to your house/office.

In my opinion cashback is way better than all those miles, points etc, since they just get deposited to your account and there are no restrictions as to how you should use them.

I am not very familiar with Gazprombank, but 8000RUB (even in the form of miles) is too much for a LED-MOW route, since you can often get a ticket for 3-4k return.

PS: If you do end up coming to LED, feel free to PM me, we don't often have FTers coming