Точний час встановлення святкування Різдва святителя Миколая Чудотворця на Русі невідомо. Прямі свідоцтва про святкування Різдва Святителя в Новгороді відносяться до XVI століття. У чиновнику Софійського собору записано, що святкування супроводжувалося хресним ходом «від Софеї до Миколи Чудотворця на Розважу». У 1556 році в Новгороді був заснований монастир, присвячений Різдву Святителя, як говориться в літописі, монастир на Розважі вулиці Миколи Чудотворця народження.
Рукопис зі службою Різдва св.Миколая була писана в Великому Новгороді в літо 7165 [1657 р.]. Далі слід цієї служби веде вглиб Росії, в тому числі в Троїце-Сергієву лавру. Саме в Лаврській бібліотеці був виявлений ще один список цієї служби Різдву Св.Миколая. Він датований 1723 роком.
За царювання імператриці Катерини Великої загальноцерковне святкування Різдва святителя Миколая Чудотворця в Росії було скасовано, можливо тому, що воно було відсутнє в месяцесловах інших Помісних Православних Церков того часу.
У 2004 році Патріарх Московський і всієї Русі Алексій II благословив за бажанням настоятелів храмів і парафіян відновити святкування Різдва Святителя.