To be honest I’d be surprised if this was Russia. It’s certainly not outside of Russia’s capabilities, but at the end of the day they’re just cables. Plenty of the Red Sea is right next to Houthi-controlled territory and not all that deep. Something like this is commercially available and easily capable of reaching the floor of the area near the Bab el-Mandeb that any cables from Europe to East Asia have to go through