Святитель Николай скончался в середине IV века в Византии (современные территории Греции и Турции). Его мощи хранились в городе Миры, они оставались нетленными, источали миро, и многие люди исцелялись возле них. Однако, в XI веке империю стали опустошать турки, они грабили не только население, но и храмы. Неоднократно пытались уничтожить мощи святителя. К этому времени Николая Чудотворца уже почитали во всем христианском мире. И христиане опасались за сохранность его гробницы. В 1087 году жители итальянского города Бари прибыли на корабле в Миры, забрали святые мощи и увезли их на свою родину. В Бари святыню торжественно перенесли в церковь святого Стефана. По случаю этого события и был установлен праздник. Вначале его отмечали только итальянцы.
Мощи святителя Николая и поныне находятся в Бари, в католической базилике святого Николая. Часть останков также хранится в Венеции (остров Лидо) в крипте базилики святого Николая, и в археологическом музее города Анталии.
В Саратовской области также имеется частица мощей. Она была подарена епископом Егорьевским Тихоном (Шевкуновым) (ныне – митрополит Псковский) год назад и хранится в Свято-Никольском женском монастыре в поселке Монастырский.