This is a rare natural phenomenon known as a brinicle. It's a salty underwater icicle that freezes everything it touches: