Бронзовый памятник высотой 3,5 метра установлен на пересечении улиц Евфросинии Полоцкой и Космонавтов, недалеко от Свято-Евфросиниевского женского монастыря.
На этом месте раньше находилась монастырская часовня, где в 1910 году была совершена последняя остановка перед доставкой мощей преподобной Евфросинии Полоцкой в обитель из Киево-Печерской лавры. Монумент подарен Полоцкой епархии Белорусской православной церкви российским Благотворительным фондом святителя Николая Чудотворца. Этот памятник стал 23-м, который фонд подарил разным городам. В частности, ранее скульптуры святого были установлены в российских Анадыре, Майкопе, Омске, Петропавловске-Камчатском, Элисте. В Полоцке теперь два памятника святым угодникам — преподобной Евфросинии Полоцкой и святителю Николаю Чудотворцу. Святитель Николай (около 270 — около 345 гг.) — христианский святой, архиепископ Мир Ликийских.
Почитается как чудотворец, считается покровителем моряков, путешественников, воинов, купцов и детей. На Руси Николай Чудотворец занимал первое место среди святых (после Богоматери) по количеству посвященных храмов и написанных икон. Его имя вплоть до начала ХХ века было одним из самых популярных при наречении младенцев.