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