На сайтах о беге встречал рекомендации о нежелательных пробежках при температуре -20 и ниже. Здесь нет четких рекомендаций. Возможную пробежку определяйте сами, исходя из уровня подготовки, закаливания, маршрута, силы ветра и т.д. При слабом ветре или в лесу бегать легче.
В своей местности, на Среднем Урале, я бегал до -27. При температурах до -25 без колючего снега в пробежке не сомневаюсь. Дышать морозным воздухом тяжело, нос забивается. Кхм.. высморкаться невозможно и приходится периодически останавливаться и пальцем выковыривать из носа лёд :-) Экстрим.
Носом дышать трудно, а выдыхая ртом, рискуете получить простуду.
Важно защитить уязвимые части тела: одеть теплые перчатки, шапку, закрывающую уши, кофту с воротником, шарф-трубу. Иногда, за 30 минут - час слегка смазываю лицо оливковым маслом.
Даже при -15, если сильный ветер, возможен экстремальный бег.
Пробуйте, а то зима скоро закончится!