I've seen all kinds of cars and tractors start in temperatures getting near or below -40 degrees. Some times that meant the transmission got busted.
As a teenager in northern Canada, I learned that you need to warm up the transmission as well as the engine in extreme cold. A friend of my dad's forgot this lesson and and had to replace his car's automatic transmission.
In extreme cold, you can protect your transmission by putting it in neutral for a few minutes. This gets the transmission oil moving (and warming) without engaging more delicate mechanical parts. Do not leave an automatic transmission in "Park".
BTW - While several minutes of idling in neutral during EXTREME cold conditions are required to warm the transmission, 90 seconds of idling is all your engine needs. Any extra idling time is for only for the driver's comfort (i.e. warms up the cars interior )