At what temp would a car not start?

I know in Siberia they gotta do special things to heat up the motor or something before it can even run.

My thought was, how cold is too cold for a vehicle to operate? (Regardless of doing the preheating thing)