Добрый вечер. Многие автомобили не заводятся в такой мороз. Попробуйте запуск с частичной нажатием на педаль газа, проверьте систему зажигания, свечи особенно, давление топливного насоса. При необходимости свечи замените, дождитесь небольшого потепления и заводите.
Mazda 3