Одна из историй при жизни святителя:

При жизни святитель Николай был особо почитаем и уважаем в народе. Однажды некий градоначальник Евстафий был подкуплен и дал распоряжение казнить ни в чем неповинных трех человек. Узнав об этом, святитель Николай поспешил на место казни и уже в самый последний момент: когда меч был поднят над головою одного из оклеветанных, остановил кровопролитие. Никто не посмел остановить уважаемого святителя, а градоначальник раскаялся и просил прощения.
Знаменитый художник Репин, именем которого названа улица, где находится наш собор, был потрясен этой историей и изобразил этот момент на одной из своих картин.