Убедившись, что жестокость по отношению к христианам не приводит к желанному результату – уничтожению христианства, – император Галерий (Диоклетиан в это время уже отказался от престола) стал ослаблять гонения. В наказание за его жестокость к христианам и распутную жизнь Господь послал ему страшную болезнь. Мучимый ею, в 311 году Галерий открыто оказал свое снисхождение христианам, позволяя им оставаться христианами и строить дома для своих собраний. Они же за такое снисхождение должны были молить своего Бога о здравии бывшего их гонителя. Повинуясь указу, градоправители выводили и освобождали заключенных из темницы. По свидетельству очевидца Евсевия, «вслед за таким событием, вдруг, как бы из недр ночного мрака, воссиял некий свет: в каждом городе стали появляться церковные общества, многочисленные стечения христиан и, вместе с тем, обычные собрания для богослужения. Каждый из неверующих немало поражен был этим, дивился такому обороту дел и Бога христианского провозглашал великим и единым истинным».

По освобождении из темницы, святой Николай, мученик «изволением» и «без крове венечник», снова занял Мирликийскую кафедру и с еще большей ревностью отдался выполнению своих высоких обязанностей. Страшное гонение, давшее Церкви целый ряд мучеников и исповедников, в то же время причинило ей весьма много вреда. Поэтому святой Николай, кроме обычных трудов и забот своего служения, должен был понести и новые подвиги, которые бы устранили последствия долгого и страшного гонения. Как другим тогдашним пастырям, без сомнения, и ему приходилось или возобновлять старые или строить новые церкви, восстанавливать нарушенный гонением порядок церковного богослужения и благочиния, допускать к покаянию тех, которые во время гонения ослабели в вере и отпали от Христа, после же гонения спешили исцелиться, ревностно прося спасающей десницы у сильнейших; принимать и покоить «благородных поборников богопочтения», избавленных от страданий в рудных копях; а также оглашать и приготовлять к крещению тех язычников, которые обращались ко Христу, тронутые торжественно-умилительной радостью Христовой Церкви.

Эта радость Церкви Христовой омрачилась сначала враждебным отношением к Церкви преемника Галериева Максимина Даки (311–313), но это грозное облако скоро исчезло, так как Максимин был низвергнут Ликинием (308–324). Однако и еще раз восточным христианам пришлось подвергнуться непродолжительному преследованию. Победитель Максимина и соправитель святого Константина Великого Ликиний, вместе со святым равноапостольным императором издавший Миланские указы (312–313), благоприятные для Церкви, неожиданно стал теснить и преследовать ее. В Мирах, как и вообще в городах Православного Востока, подвластного Ликинию, преследование это отозвалось заметно – и добрый пастырь Николай опять был готов положить душу за свою гонимую паству. По милости Божией, однако, гонение Ликиниево не было жестоко и продолжительно: побежденный Константином в 323 году, гонитель вскоре лишился власти и жизни. Посетив восточные области после низложения Ликиния, победоносный Константин начал смягчать участь ни в чем не повинных страдальцев – христиан. Он возвратил домой изгнанников и заточенных, освободил осужденных на каторгу, восстановил гражданские и военные права исповедников, имения же мучеников отдал их наследникам или, за неимением наследников, Церкви – вообще всех, так или иначе потерпевших от гонения, он вознаградил с избытком царской милости.

Не довольствуясь этим, император разослал ко всем восточным правителям «поучение об идолопоклонническом заблуждении». Предстоятелям Церквей в каждой провинции он писал, чтобы они усердно занимались созиданием церквей, либо исправляя, какие сохранились, либо распространяя их, либо, по требованию нужды, строя новые, – и тут же уполномочил их, «в чем встретится надобность, требовать содействия от правителей и областного начальства», которым предписано было со всем усердием исполнять требования церковных начальников.