Точное время установления празднования Рождества свт. Николая Чудотворца на Руси неизвестно. Прямые свидетельства о праздновании Рождества Святителя в Новгороде относятся к XVI веку. В Чиновнике Софийского собора записано, что празднование сопровождалось крестным ходом «от Софеи к Николе Чудотворцу на Розважу» [1]. В 1556 году в Новгороде был основан монастырь, посвященный Рождеству Святителя, как говорится в летописи, монастырь на Розважи улицы Николая Чудотворца Рождение [2].
Рукопись со службой Рождеству св. Николая была писана в Великом Новгороде в лето 7165 [1657 г.]. Далее след этой службы ведет вглубь России, в том числе в Троице-Сергиеву лавру. Именно в лаврской библиотеке был обнаружен еще один список этой службы Рождеству св. Николая [3]. Он датирован 1723 годом.
В царствование императрицы Екатерины Великой общецерковное празднование Рождества святителя Николая Чудотворца в России было упразднено, возможно потому, что оно отсутствовало в месяцесловах других Поместных Православных Церквей того времени.
В 2004 году патриарх Московский и всея Руси Алексий II благословил по желанию настоятелей храмов и прихожан возобновить празднование Рождества Святителя.
Тропарь святителю Николаю, архиепископу Мирликийскому, чудотворцу, на рождество, глас 4:
Чу́дное и сла́вное рождество́ твое́, святи́телю Нико́лае,/ Це́рковь днесь правосла́вных све́тло пра́зднует,/ и́бо стоя́нием ногу́ твое́ю/ яви́ тя Госпо́дь и провозвести́ бы́ти свети́льника и учи́теля ми́ряном,/ весь мир обогаща́юща и просвеща́юща чудесы́./ Тем вопие́м ти:// моли́ Христа́ Бо́га спасти́ся душа́м на́шим.