How to handle low temperatures using Arduino Uno?
Your Arduino does not have to be in the fridge, just the sensor. You can always choose waterproof sensor like this one to use with the arduino. Then you can always store your arduino outside the fridge. Same goes for the heater. Try to keep the arduino at room temperatures to avoid decreasing its life unnecessarily. 

As for an actual answer to the temperature ranges, here is a good answer