Najbardziej znane legendy o świętym Mikołaju. Podobno uratował trzy dziewice przed niewolą prostytucji
Św. Mikołaj podobno potrafił słowem uciszyć burzę na morzu lub uratować okręt. Wieść niesie, że uratował trzech niewinnych skazańców. Legenda pochodzi z połowy VI wieku. Opisuje, że cesarz Konstantyn wysłał morzem z Konstantynopola wojsko, aby stłumić bunt we Frygii. Oddziały wylądowały w Andriake, porcie niedaleko Miry. Żołnierze splądrowali miasto. Po opanowaniu zamieszek lokalny prefekt skazał na śmierć trzech żołnierzy. Podobno Mikołaj w ostatniej chwili powstrzymał kata, bo udowodnił niewinność skazanych.