Steam works in Russia, but it doesn't accept payments. Free and previously owned games can be played, but new ones cannot be bought. The usual way to circumvent this is via gifting from another account that has working a payment method, e.g. a Georgian or Armenian bank card, or simply playing bought games on the new account.
Presumably they have a Russian subsidiary company and use local payment providers. MasterCard and visa do the same.