Po návrate z tejto cesty sa Mikuláš vracal do bohatého obchodného mesta Myra, dnešnej Demry. Legenda hovorí, že tam práve zomrel miestny biskup a kňazi sa dohodli, že prvý, kto vstúpi ráno do kostola, sa stane novým biskupom. Mikuláš o ich dohode nič netušil, skoro ráno sa však ponáhľal pomodliť sa. Voľba tak padla na neho.
Miestni si zrejme ani lepšie vybrať nemohli. Mikuláš pre obyvateľov spravil mnoho dobrého. Zachránil nespravodlivo obvinených mužov pred popravou a počas veľkého hladomoru vzkriesil tri malé deti, ktoré chamtivý mäsiar naložil do suda. Stredovekí umelci potom často zobrazovali Mikuláša obklopeného malými deťmi, vďaka čomu sa rozšírilo presvedčenie, že bol patrónom detí.
Zložité pátranie
Ešte menej správ než o jeho skutočnom živote máme o jeho smrti a mieste, kam bol uložený. Dlho sa verilo, že ho pochovali priamo v meste Myra, kde bol biskupom. V minulom storočí však archeológovia objavili pozostatky skalného chrámu na malom tureckom ostrove Gemile, na ktorom našli nápis s Mikulášovým menom. Ostrov je neďaleko jeho rodiska, bohužiaľ, zdá sa, že svätcovi nebol dopriaty pokojný odpočinok.
