According to various internet sites, +15 degrees C is the ideal storage temperature for Li-on cells, but down to -20 degrees shouldn't harm them. At 15 degrees you can charge at the standard voltage : much below and it gets more complicated.
Personally, I choose to leave my battery in a cold...