Ο ακριβής χρόνος ίδρυσης του εορτασμού της Γεννήσεως του Αγίου Νικολάου του Θαυματουργού στη Ρωσία είναι άγνωστος. Άμεση απόδειξη του εορτασμού της Γεννήσεως του Αγίου στο Νόβγκοροντ χρονολογείται από τον 16ο αιώνα. Ο υπάλληλος του Καθεδρικού Ναού της Αγίας Σοφίας καταγράφει ότι ο εορτασμός συνοδεύτηκε από μια πομπή "από την Αγία Σοφία στον Άγιο Νικόλαο τον Θαυματουργό στο κομπολόι". Το 1556 ιδρύθηκε στο Νόβγκοροντ ένα μοναστήρι αφιερωμένο στη γέννηση του Αγίου, όπως λέει το χρονικό, το μοναστήρι στην οδό Ροζβάζι της γέννησης του Αγίου Νικολάου του Θαυματουργού.
Το χειρόγραφο με την υπηρεσία της Γεννήσεως του Αγίου Νικολάου γράφτηκε στο Βελίκι Νόβγκοροντ το καλοκαίρι του 7165 [1657]. Επιπλέον, το μονοπάτι αυτής της υπηρεσίας οδηγεί βαθιά στη Ρωσία, συμπεριλαμβανομένης της Τριάδας-Σεργίου Λαύρας. Ήταν στη βιβλιοθήκη της Λαύρας που ανακαλύφθηκε ένας άλλος κατάλογος αυτής της υπηρεσίας στη γέννηση του Αγίου Νικολάου. Είναι χρονολογημένο το 1723.
Κατά τη διάρκεια της βασιλείας της αυτοκράτειρας Αικατερίνης της Μεγάλης, ο εκκλησιαστικός εορτασμός της Γεννήσεως του Αγίου Νικολάου του Θαυματουργού στη Ρωσία καταργήθηκε, ίσως επειδή απουσίαζε από το ημερολόγιο άλλων Τοπικών Ορθοδόξων εκκλησιών εκείνης της εποχής.
Το 2004, ο Πατριάρχης Αλέξιος Β ' της Μόσχας και όλης της Ρωσίας έδωσε την ευλογία του, κατόπιν αιτήματος των ανωτέρων της εκκλησίας και των ενοριτών, να επαναλάβει τον εορτασμό της Γεννήσεως του Αγίου.