Just plausible enough that... I DON'T believe it. A 100 MB bomb like Tzar Bomba is HEAVY, and in the water that means slow, and probably has a radioactive signature. Then, there's the autonomous bit, which might get fried by radioactivity leaking from the bomb fuel. The U.S. has some of the best self-driving tech testing around right now in plain sight, and things are still banging into each other. You trust a nuke to this technology, fully automated, roaming around all by itself around the oceans? You trust this to work?
Really?
There are two ways to navigate underwater. The easy way, sonar, unfortunately lets everyone around you know where you are. The hard way, silently, using nothing but quiet, passive sensors like a compass, your best guess at where you're at, your best guess at the surrounding oceanic terrain, any GPS that might make it down to where you're at, is a matter of such skill that submariners won't talk about how they do it. I don't believe the silent stuff is even close to being fully automatable, particularly to the level of perfection necessary to completely trust a damn nuke on it.
Then, strategically, you have to face up to what happens if it gets discovered. US Navy pings a fat, heavy Russian bogey sitting in U.S. waters near the Norfolk Navy Yards, for example. This would be grounds for war, like the Cuban Missile Crisis all over again, except this time there's no Cuba offering safe haven for the nuke. Ambassadors politely tell Putin to surface the damn thing and dismantle it, on camera, in the presence of U.S. Navy personnel, now, or we blockade Crimea and fill Turkey and Poland full of cruise missiles tipped with Castle Bravo-style payloads, all wired to a vintage Commodore Amiga for launch control. Two can play at the Mine's Bigger Than Yours game, and the last time Russia played it against Reagan, the Soviet Union went bankrupt and collapsed.
I call this story Bullshit. Even if the idea were "floated around", the damn thing would never be built, and it built, it would never be launched, because too many things could go wrong (imagine if the clever Americans could figure out how to hack it, turn it around and send it straight up the Moscow river?) and Putin would still be fucked if it works perfectly, because it leads to a brand-new 21st Century nuclear arms race. The U.S. can always out-spend Russia, offer a better quality of life for nuclear scientists, offer a better quality of life for rocket scientists and aerospace engineers, offer a better quality of life for AI developers. Like Sputnik, the Russians might do it first, but once motivated the U.S. will do it better and bigger. Russians make a berzerker torpedo drone, U.S. replies with Skynet and hundreds of satellite-based launch platforms (treaties be damned). One catastrophic event near a U.S. coastal city is not enough to deter an entire a complete, automated airborne continent-dusting response.
So, Russia has nothing to gain from this. ISIS, maybe... cool terrorist device. But not a sovereign nation that is a fixed, land-based, terrestrial target. So, I say BullShit. Too risky if it gets spotted, hacked, or let's face it, it's Russian, so it very well may simply malfunction... how would its Russian handlers know? Capture it (gently), put it in a container, ship it on a container ship to Crimea. Hey, Putin, got something of yours. Marked "Handle with Care". Try this shit again, the WOPR Version 15 might decide to send more.