Or engaging the assistance of privateers?
As I'm reading about Russia tolerating the activity so long as Russia isn't targeted, privateers is what comes to mind. That sounds like what Russia is, in effect, doing. I'm sure there are factions in many nations who would be OK with hoisting the jolly roger and going after Russia similarly provided they got state impunity and an expectation of riches.
I don't think that is actually a great solution as it would give Russia excuses to do other things, and it trains people to be jerks. My understanding is that piracy stops being an issue when pirates no longer have safe ports, but I'm not sure what you are supposed to do with pirates when you can't strong-arm the ports into cleaning up their act. What possible downside is there for Russia when they send their citizens a-viking today? Bad press in the UN?