Местному населению однако гораздо больше, чем древностью, этот бедный храм известен своей многочтимой иконой Святителя, его главной святыней и драгоценностью. Образ писан на холсте. Неизвестны в точности ни время его происхождения, ни обстоятельства, привлекшие к нему особое внимание богомольцев. По одному преданию, он принесен в Каменец-Подольск откуда-то униатами во второй половине XVIII века и сначала помещался в Кармелитском монастыре, а потом с переходом Николаевской церкви к униатам был перенесен сюда. По другим источникам, образ представляет собой копию с иконы Святителя в нынешней Иоанно-Предтеченской церкви города, куда она была перенесена из упраздненной Николаевской православной церкви. Святитель изображен в саккосе с митрой и омофором, сделанными из металла. Над ним Спаситель с Евангелием и Пресвятая Дева с омофором, а внизу чудесно спасенные дети и узник юноша. Последняя подробность – присутствие детей и юноши на общем фоне рисунка – черта, свойственная католической манере изображения Святителя, а не православной, и склоняет нас к мнению о чисто западном, католическом, а не русском и православном ее происхождении. Как бы там ни было, как копия или как подлинник, образ своею древностью не уступает, может быть, самому храму. В деревянной золоченой раме он помещается теперь на северной стене, немного выше солеи. Каждый четверг в храме совершается божественная литургия, и после нее бывает молебен с акафистом Святителю. Всегда на это богослужение стекается много не только православных, но и католиков. Усердием их честный образ и храм с течением времени прекрасно благоустроились и продолжают обогащаться новыми приношениями.
Чудотворная икона Святителя, написанная на одной доске вместе с такой же иконой Богоматери, хранится в Немировском женском 3-классном монастыре (Брацлавского уезда) той же епархии. Об обстоятельствах прославления этой двойной иконы Подольская Духовная Консистория сообщает следующее. «От ветхости и от давнего писания, на ней (сначала) не видно было никакого лика, а потому она и отдана была в людскую кухню. Во время пожара, случившегося в этом монастыре в 1844 году, кухня совершенно сгорела, а уцелела только упомянутая икона и часть стены, на которой она висела. После этого чуда икона эта взята была в церковь, и перед ней теплилась неугасимая лампада, и в течение года на одной половине ее показался лик Божией Матери, а спустя уже 3 года или более показался и на другой половине лик св. Николая».
Известен местночтимый чудотворный образ Святителя также в местечке Тыврове (Винницкого уезда), в Никольской церкви. Народное предание гласит, что образ был перенесен сюда из бывшего когда-то здесь Преображенского монастыря. Обитель, память о которой сохранилась только в этом предании, погибла от каких-то врагов в огне. Во время пожара, свидетельствует предание, нищие, очевидцы бедствия, видели в огне этот образ, как огонь его не касался. После того святая икона и была с честью перенесена в Тывровский храм.
В Голодьках (Лишинского уезда, при реке Буге), в приходской Николаевской церкви весьма чествуется, как чудотворный, образ Святителя – остаток и наследие существовавшего здесь до середины XVIII века Голодьковского монастыря. Издавна (достоверно известно с начала XVIII века) местное население, празднующее память Святителя, устраивало сюда 9 мая крестные ходы из окрестных селений, и доныне эти ходы продолжаются из церквей сел Порубинец, Мазуровки, Соколовой, Широкой Гребли и Сандрак, а также города Хмельника. Образ помещается в церкви, на горнем месте, против окна в художественной резной вызолоченной деревянной раме. Писан образ по жести, в византийском вкусе. Лик Святителя на нем строгий и выразительный. Сверху образ обложен ризой (с митрой) низкопробного серебра с надписью, что устроена риза в 1705 году, обновлена в 1858 году. На митре есть слова: «за упокой Симеона и Агарии».
Неизвестно с точностью происхождение образа и его славы. Местный священник – Каллист Симашкевич – записал из уст народа следующее предание о нем. Когда образ был еще в монастыре, он висел в братской трапезе, но был так ветх и непригляден с виду, что настоятель обители решил его уничтожить и велел с этой целью пустить его по реке Бугу. Это и было сделано. Однако на другой день образ снова явился на прежнем месте в трапезе. Тогда настоятель сам отнес икону на Буг и пустил по воде, но образ опять явился, только не в монастырской столовой, а на кладбище, на одном из надмогильных крестов. Узнав об этом, настоятель уже не осмеливался более настаивать на своем, а вместо того образ был взят в храм. Другое предание однако, по словам того же Симашкевича, гласит иное. Говорят некоторые, что эта икона только список с настоящей чудотворной, сама же последняя находится в сохранившемся в селе подземелье, на месте прежнего монастыря, там, где теперь часто образуются провалы.