Siberian Salamanders can survive temperatures as low as -45° C (or -49° F). They have a chemical in their body similar to antifreeze that keeps them alive. However, if they are suddenly frozen they will die. They need time to adjust to colder temperatures.
(source) hThe pic is a giant Japanese salamander. Here is another image of a giant salamander.