There are plenty of VPS providers in Russia, and many users have already been forced to move there because Visa and Mastercard made impossible paying for foreign services. (It is very difficult to find some action more harmful to anti-Putin dissidents and beneficial to Putin than this ban!)
So yeah, they can, and the sky wouldn't fall.