Can you still fire a gun if it's been immersed in water?

They actually did this on Mythbusters, yes most weapons do surprisingly work, but because water is more dense than air most of the bullets did not have a lethal, or even harmful velocity. And a shotgun backfired and blew up.