Репутация чудотворца к нему пришла тогда, когда старца отыскал спасшийся с атомной подлодки «Комсомолец» Игорь Столяров. Спустя годы невесть как уцелевший в страшной аварии моряк из Сибири приехал на Залиту. И сразу узнал в отце Николае того самого старца, что явился ему тогда, когда выбравшийся из трюма моряк терял сознание в ледяных водах Атлантики. Седобородый старик назвался протоиереем Николаем и сказал: «Плыви, я молюсь за тебя, спасёшься». И исчез. Откуда-то появилось бревно, вскоре подоспела береговая охрана и спасатели.