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