Точное время установления празднования Рождества святителя Николая на Руси неизвестно. Прямые свидетельства о праздновании Рождества Святителя в Новгороде относятся к XVI веку. В Чиновнике Софийского собора записано, что празднование сопровождалось крестным ходом «от Софеи к Николе Чудотворцу на Розважу». В 1556 году в Новгороде был основан монастырь, посвященный Рождеству Святителя, как говорится в летописи, монастырь на Розважи улицы Николая Чудотворца Рождение. В царствование императрицы Екатерины Великой общецерковное празднование Рождества святителя Николая Чудотворца в России было упразднено, возможно потому, что оно отсутствовало в месяцесловах других Поместных Православных Церквей того времени. В 2004 году патриарх Московский и всея Руси Алексий II благословил по желанию настоятелей храмов и прихожан возобновить празднование Рождества Святителя. О праздновании Рождества святителя Николая в других Поместных Церквах сведений не имеется.