У XI столітті Грецька імперія переживала важкий час. Турки спустошували її володіння в Малій Азії, розоряли міста і села, вбиваючи їх жителів, і супроводжували свої жорстокості образою святих храмів, мощей, ікон і книг. Мусульмани робили замах знищити мощі святителя Миколая, глибоко шанованого всім християнським світом.
У 792 році халіф Аарон Аль-Рашид послав начальника флоту Хумейда розграбувати острів Родос. Спустошивши цей острів, Хумейд відправився в світи Лікійські з наміром зламати гробницю святителя Миколая. Але замість неї він зламав іншу, що стояла поруч з гробницею Святителя. Ледве святотатці встигли це зробити, як на море піднялася страшна буря і майже всі судна були розбиті.
Осквернення святинь обурювало не тільки східних, а й західних християн. Особливо побоювалися за мощі святителя Миколая християни в Італії, серед яких було багато греків. Жителі міста Бар, розташованого на березі Адріатичного моря, вирішили врятувати мощі святителя Миколая.
У 1087 році панські та венеціанські купці вирушили до Антіохії для торгівлі. І ті й інші припускали на зворотному шляху взяти мощі святителя Миколая і перевезти їх до Італії. У цьому намірі жителі Бар випередили венеціанців і першими висадилися в світах. Вперед були послані дві людини, які, повернувшись, повідомили, що в місті - все тихо, а в церкві, де покоїться найбільша святиня, вони зустріли тільки чотирьох ченців. Негайно 47 осіб, озброївшись, вирушили в храм святителя Миколая, ченці-сторожа, нічого не підозрюючи, вказали їм поміст, під яким була прихована гробниця святого, де, за звичаєм, чужинців помазували миром від мощей святителя. Монах розповів при цьому про явище напередодні святителя Миколая одному старцю. У цьому баченні Святитель наказував дбайливіше зберігати його мощі. Розповідь цей надихнув барян; вони побачили для себе в цьому явищі зволення і як би вказівку Святого. Щоб полегшити свої дії, вони відкрили монахам свої наміри і запропонували їм викуп - 300 золотих монет. Сторожа відмовилися від грошей і хотіли оповістити жителів про загрожувало їм нещастя. Але прибульці зв'язали їх і поставили біля дверей своїх сторожів. Вони розбили церковний поміст, під яким стояла гробниця з мощами. У цій справі особливою ретельністю відрізнявся юнак Матвій, який бажав якомога швидше виявити мощі Святителя. В нетерпінні він розбив кришку і баряни побачили, що саркофаг наповнений запашним святим миром. Співвітчизники барян, пресвітери Лупп і Дрого, звершили літію, після якої той же Матвій став витягувати з переповненого світом саркофага мощі Святителя. Це відбувалося 20 квітня 1087 року.
Зважаючи на відсутність ковчега, пресвітер Дрого загорнув мощі у верхній одяг і в супроводі барян переніс їх на корабель. Звільнені монахи повідомили місту сумну звістку про викрадення іноземцями мощей Чудотворця. Натовпи народу зібралися на березі, але було пізно...
8 травня кораблі прибули в Бар, і скоро радісна звістка облетіла все місто. Наступного дня, 9 травня, мощі святителя Миколая урочисто перенесли до церкви святого Стефана, що знаходилася неподалік від моря. Торжество перенесення святині супроводжувалося численними чудотворними зціленнями хворих, що збуджувало ще більше благоговіння до великого угодника Божого. Через рік була побудована церква в ім'я святителя Миколая і освячена папою Урбаном II.
Подія, пов'язана з перенесенням мощей святителя Миколая, викликала особливе шанування Чудотворця і ознаменувалася встановленням особливого свята 9 травня. Спочатку свято перенесення мощей святителя Миколая відзначався тільки жителями італійського міста Бар. В інших країнах християнського Сходу і заходу він не був прийнятий, незважаючи на те, що про перенесення мощей було широко відомо. Ця обставина пояснюється властивим середнім століттям звичаєм вшанування переважно місцевих святинь. Крім того, Грецька церква не встановила святкування цієї пам'яті, бо втрата мощей Святителя була для неї подією сумною.
Російською Православною Церквою святкування пам'яті перенесення мощей святителя Миколая з Мир Лікійських в Бар 9 травня встановлено незабаром після 1087 року на основі глибокого, вже зміцнився шанування російським народом великого угодника Божого, який перейшов з Греції одночасно з прийняттям християнства. Слава про чудотворення, явлених Святителем на землі і на морі, була широко відома російському народу. Їх невичерпна сила і велика кількість свідчать про особливу благодатну допомогу великого святого стражденному людству. Образ Святителя, всесильного Чудотворця-благодійника, став особливо дорогий серцю російської людини, тому що він вселив глибоку віру в нього і надію на його допомогу. Незліченними чудотвореннями ознаменувалася віра російського народу в неоскудеваемую допомогу Угодника Божого.
У вітчизняній писемності дуже рано склалася про нього значна література. Сказання про чудеса Святителя, скоєних на Руській землі, стали записуватися ще в глибоку давнину. Незабаром після перенесення мощей святителя Миколая з Мир Лікійських в Бар град, з'явилася російська редакція житія і повісті про перенесення Його святих мощей, написаної сучасником цієї події. Ще раніше було написано слово похвальне Чудотворцю. Щотижня, щочетверга, Російська Православна Церква особливо шанує його пам'ять.
На честь святителя Миколая споруджувалися численні храми і монастирі, російські люди називали його ім'ям своїх дітей при хрещенні. У Росії збереглися численні чудотворні ікони великого Святителя. Найбільш відомі серед них образ Можайський, Зарайський, Волоколамський, Угрешський, ратний. Немає жодного будинку і жодного храму в Російській Церкві, в якому не було б образу святителя Миколая Чудотворця. Значення благодатного заступництва великого угодника Божого висловлює древній упорядник житія, за словами якого святитель Миколай "многа велика і преславна чудеса сотвори на землі і на морі, в бідах сущим допомагаючи і від потоплення рятуючи, і з глибини морської на сухо зносячи, від тління захоплюючи і приносячи в будинок, від уз і темниць позбавляючи, від мечнаго посічення заступаючи і від смерті свобождая, багатьом многая подаде зцілення: сліпим зір, кульгавим ходіння, глухим слухання, німим глаголаніе. Багатьох в убозтві і злиднях останньої страждають збагатити, гладким їжу подаде і всякому у всякій потребі готовий помічник, теплий заступник і швидкий предстатель і захисник показася, і оті такожде закликає його допомагає і від бід позбавляє. Звістка великого Чудотворця цього Схід і захід і всі кінці земнії ведуть чудотворення його".