При нормальной топливной системе и электрике и ниже -40 заводится нормально, только желательно масло нулевку.
Паша, смотри в первую очередь свечи и катухи. Если нет свечей под замену, почисти и прокали эти. И кстати, как насос в баке - жужжит? мож бенз замерз, или в топливной лед.