There are two philosophys on electronics in general concerning cold temps. One (I dont agree with), it to assume you know more than the mfg and test the completed product at the coldest temp you will operate (-35) and leave it there for a couple hours then apply power and see if it works - if it does, put that temp rating on the device. Second (the right way), is to use parts rated for this temp.
Just because it works one time at whatever temp does not mean it will next time. I have seen many mfg's go with route one and to me, this is not the correct way. You would be surprised how many choose this route. I suppose if the product is generating enough heat, it may never get this cold (if power left on).
Chances are, most of your electronics are rated 0-70C or maybe -20 - 70. Mil spec parts are probably what you need.