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