Паломники сразу же стали посещать святое место, направлялись в Миры Ликийские, чтобы поклониться нашему герою. Вот как это описывал Дмитрий Ростовский в XVIII столетии: «От святых мощей угодника Божия совершалось множество чудес. Ибо его мощи источали благовонное и целебное миро, которым помазывались больные и получали исцеление. По этой причине к его гробу притекали люди со всех концов земли, ища исцеления своим болезням и получая его. Ибо тем святым миром исцелялись не только телесные недуги, но и душевные, и были прогоняемы духи лукавые. Ибо святитель не только при своей жизни, но и по своем преставлении вооружался на бесов и побеждал их, как побеждает и ныне. Некоторые богобоязненные мужи, жившие при устье реки Танаиса, слыша о мироточивых и целебных мощах святителя Христова Николая, почивающих в Мирах Ликийских, задумали плыть туда морем на поклонение мощам».

Завершал эту историю Дмитрий Ростовский такими словами: «Много великих и преславных чудес сотворил на земле и на море великий сей угодник. Он помогал сущим в бедах, спасал от потопления и выносил на сушу из глубины морской, освобождал из плена и приносил освобожденных домой, избавлял от уз и темницы, защищал от посечения мечом, освобождал от смерти и подавал многим многие исцеление, слепым — прозрение, хромым — хождение, глухим — слух, немым дар слова. Он обогатил многих, бедствующих в убожестве и крайней нищете, подавал голодным пищу и всем являлся во всякой нужде готовым помощником, теплым заступником и скорым предстателем и защитником. И ныне он также помогает призывающим его и избавляет их от бед. Чудес его исчислить невозможно точно так же, как невозможно и описать все их подробно. Сего великого чудотворца знает восток и запад, и во всех концах земли известны его чудотворения».