Владимир! Мне кажется с вашим пульсом не происходит ничего страшного. У меня тоже часто вначале пробежки поднимается пульс до 165 (а я намного старше вас), но примерно через 5-6 минут он быстро снижается до 120-140, в зависимости от темпа. Дело в том, что для того чтобы организм адаптировался к нагрузке и включил все необходимые системы (аэробные), требуется время, 2-3 минуты, как пишут в книгах. А до этого он использует другие резервы. Если вы здоровый человек, занимались в школе на уроках физкультуры, не думаю, что вы  будете рисковать, если пробежите дальше 200 метров. Я к тому про физкультуру, что не знаю как сейчас, а в мое время на ней бегали 1 км на время, и норма ГТО была 3:20. Никто не умер. Пульсометров вообще не было. Может, вы начитались всякого, и перестраховываетесь?
Попробуйте начинать тренировку с быстрого шага, разница в нагрузке между очень быстрым шагом и очень медленным бегом невелика, и при переходе от одного к другому не должно быть скачков пульса.
Чередовать шаг с бегом - хорошая идея. И не надо тут отчаиваться, все серьезные бегуны чтобы повысить скоростную выносливость применяют интервальные тренировки, а скорость при этом у каждого своя.
Пульс 190 - нормальный спринтерский пульс для вашего возраста. Ведь вы сделали рывок - для рывка все нормально. Только не надо бежать в нем долго (дольше 20-30 сек).
Читайте книги по бегу.
Удачи вам и продолжайте бегать - бег вам принесет много радости.

Владимир, приветствую!
Можно попробовать начать с базовых планов Runkeeper/Runtastic/Endomondo... Там есть планы как пробежать свои первые 5 км и именно 1 минуту бежишь, 1 минуту идешь. Мне лично очень помогли интервальные тренировки в стиле табата (8 циклов по: 20 сек на 95% возможностей, 10 сек 40-60% от возможностей). А вообще - главное не спешить :) все придет.

Пульс покоя у Вас высокий.Неплохо было бы у доктора побывать, ЭКГ сделать.

Бегать можно при любой температуре, при беге организм выделяет много тепла. Одежду подбираете по ощущениям и в зависимости от темпа. В холод лучше надевать несколько слоев одежды, чем одну-две очень теплые. И вентиляция лучше, и в случае чего можно что-то снять или расстегнуть.
Если цель - совершенствование в беге, лучше именно бегать. Велотренажер, на мой взгляд, не очень эффективная трата времени для развития ССС, особенно если главная цель - бег. И мышцы не совсем те развиваются. Смысл в том, чтобы повысить эффективность использования кислорода именно беговыми мышцами. При этом увеличивается число митохондрий в мышечных волокнах, разрастаются капилляры и т.д. Работа над техникой повышает экономичность бега. Все это приводит к меньшему спросу на кислород при том же темпе и к снижению пульса.
Между беговыми тренировками можно и просто отдыхать, и заниматься другими видами активности, которые задействуют другие комплексы мышц. Хорошо расслабляет и восстанавливает плавание. Но и просто ОФП тоже необходимо.
А для понимания важно чтение книг по бегу, они позволят вам составить цельное представление о беге. Отрывочные вопросы и ответы на форумах этого не дадут. Ну или - найти тренера.

В минус 20 и холоднее пока вообще не представляю, как бегать.
Я и в 7 градусов тепла надеваю под спортивный костюм водолазку и на руки легкие перчатки.

Про велотренажер - я им бег заменять не собирался, думал кататься в дни между бегом. А другие пульсы - в каком смысле? Можно ведь крутить педали быстрее/медленнее или сложность переключить чтобы пульс держать в нужном диапазоне.
Просто на велотренажере я в пульсе 120-150 могу без проблем 2 часа тренироваться (и несколько раз катался), будет польза для ССС от таких тренировок и поможет ли понизить пульс во время бега, или лучше полноценно отдыхать в дни между беговыми тренировками, и понижать пульс только чередованием ходьбы с бегом?

Дышать одним только носом не надо ни при каких условиях. При 7 градусах тепла дышать ртом можно безо всякой опаски. Дышать через ткань - это на любителя, ткань быстро намокает, а согревающий эффект сомнителен. Вообще у нас очень эффективная система согревания вдыхаемого воздуха. Возможно, что-то и стоит предпринимать при сильном морозе, градусов от 20. Вы сами почувствуете.
Загружаться за полтора часа ничем не надо, наоборот, нужны 3-4 часа, чтобы переварить пищу.
Велотренажер ССС развивает, но там пульсы другие. Кроме того, если хотите бегать, то и развивать надо специфические - беговые - мыщцы.

@Сергей  Зухер, спасибо.
Вдохи я делал носом, потому что было утро и около 7 градусов, довольно холодно, а простудиться не хотелось. В холод лучше все равно дышать ртом, но через тонкий шарф/балаклаву?

Перед бегом за часа полтора углеводами загружатьс

Сейчас вас лимитирует сердечно-сосудистая система, поэтому мышцы не устают. Ходьба-бег - правильный подход, можно бежать в спокойном темпе до 150, потом переходить на шаг, опуская пульс до 120, и снова бег. Постепенно беговая часть будет увеличиваться. Сколько понадобится времени, чтобы полностью перейти на бег, сказать трудно, все индивидуально. У одних уходят недели и месяцы, у других годы. При вашем возрасте и весе - скорее первое.
И не надо дышать носом. Приоткройте рот, и организм сам разберется, чем дышать. Вдыхая только носом, вы еще больше ограничиваете приток кислорода, когда организм и так испытывает недостаток в нем.
Читайте прежде всего не статьи и форумы, а серьезные книги по бегу, они все есть в Интернете: Фитзингер, Дэниелс и др.