В то время некий подвластный римлянам народ поднял мятеж. Император направил против мятежников трех полководцев — Непотиана, Урса и Апилиона. Их корабли, застигнутые в Адриатическом море неблагоприятными ветрами, были отнесены к Мире. Желая, чтобы солдаты удержали его народ от разбоя, творимого на ярмарках, блаженный Николай пригласил полководцев отобедать с ним. В это время, в отсутствие святого, консул был подкуплен и отдал приказ обезглавить трех ни в чем не повинных воинов. Услышав об этом, святой муж стал просить военачальников как можно скорее поспешить с ним туда, где должна была свершиться казнь. Придя на место казни, они увидели, что осужденные стоят на коленях с завязанными глазами и меч палача уже занесен над их головами. Ревнуя о правосудии, Николай бесстрашно бросился к палачу и выхватил меч из его рук. Освободив невинных, он увел их с собой, живых и здравых. Затем святой Николай направился ко дворцу консула и силой отворил запертые двери. Консул выбежал навстречу приветствовать его, но Николай оттолкнул его и воскликнул: «Враг Божий, лицемерно толкующий Закон, как смеешь ты, зная о своем преступлении, дерзко смотреть нам в глаза?». Он продолжал бранить консула все сильнее, и только уступив мольбам полководцев, милосердно принял его покаяние.
Получив благословение святого, воины отправились в путь. Одержав бескровную победу над нечестивым врагом, они вернулись в Рим, где были с почестями приняты императором. Однако некоторые, завидуя их счастью, просьбами и подкупом склонили префекта обвинить полководцев в преступном оскорблении императорского величия. Когда об этом доложили императору, тот страшно разгневался и приказал заключить воинов в тюрьму и той же ночью казнить без суда и следствия. Узнав от стражника о приказе императора, узники разодрали на себе одежды и стали горько стенать. Тогда один из них, по имени Непотиан, вспомнил, что святой Николай освободил троих невинно осужденных, и призвал товарищей прибегнуть к покровительству святого.
По их молитвам святой Николай той же ночью предстал перед императором Константином и сказал ему: «За что ты несправедливо заключил полководцев под стражу и присудил казнить их, не совершивших никакого преступления? Вставай сейчас же и как можно скорее отдай приказ об их освобождении! Если не сделаешь этого, я обращусь к Богу, чтобы Он возбудил против тебя войну, в которой ты будешь повержен и станешь добычей диких зверей!». Император сказал ему: «Кто ты такой? Как ты посмел проникнуть ночью в мой дворец и дерзостно тревожить меня подобными речами?». Святой ответил: «Я — Николай, епископ города Миры». Подобным же образом Николай явился префекту и грозно сказал ему: «О лишенный рассудка и разумения! Зачем ты дал согласие на убийство невинных? Ступай немедля и потрудись освободить их! Если не сделаешь этого, твое тело скоро будет кишеть червями, и дом твой будет разрушен!». Тот спросил: «Кто ты, что угрожаешь нам подобным наказанием?» Святой ответил: «Знай, что я — Николай, епископ города Миры».
Проснувшись утром, оба пересказали друг другу свои сны и тотчас же послали за теми заключенными. Император сказал им: «Какому колдовству вы обучены, если сумели послать нам обманные сны?». Воины ответили, что не владеют колдовским искусством и не заслужили смерти. Тогда император спросил: «Вам известен человек по имени Николай?». Услышав это имя, несчастные простерли руки к небу, умоляя Бога, чтобы заслугами святого Николая Он избавил их от грозящей опасности. Выслушал их рассказ о жизни святого и его чудесах, император сказал: «Ступайте и благодарите Бога, Который освободил вас по его молитвам. Прославляя святого, просите и о нас, чтобы Николай более не угрожал мне, но возносил Господу молитвы обо мне и моем царстве». Некоторое время спустя те мужи пали в ноги рабу Божию, говоря: «Воистину, ты раб Божий, воистину, ты тот, кто почитает и любит Христа!». Когда воины по порядку поведали ему обо всем, святой воздел руки к небу и, от всей души возблагодарив Бога, наставил полководцев в вере и отослал домой.
Когда же Господь пожелал призвать к Себе святого Николая, тот попросил Его послать к нему Своих ангелов. Склонив голову при виде сошедших к нему ангелов, под звуки ангельского пения святой прочел псалом:
Святой Николай был погребен в мраморной гробнице. У изголовья той гробницы стал истекать источник мира, в ногах же забил чистый ключ воды, и вплоть до сего дня мощи святого источают миро, дающее исцеление многим.