По благословению Святейшего Патриарха Московского и всея Руси Алексия II 11 августа 2004 года в столице Чукотки Анадыре был воздвигнут памятник Святителю Николаю, Архиепископу Мир Ликийских, Чудотворцу, покровителю всех плавающих и путешествующих. Бронзовый монумент отлит в Москве по инициативе Благотворительного Фонда Святителя Николая Чудотворца (руководитель фонда М.И.Чепель) заслуженным художником России С.М.Исаковым.
Высота памятника составляет более 25 метров, из них на поверхности находится 10 метров, а большая часть железобетонного монолитного постамента уходит в вечную мерзлоту, что обусловлено условиями шквальных ветров — особенностей климата Чукотки. Выступающая на поверхность часть постамента облицована черным лабрадоритом. Сама статуя Святителя имеет 6 метров в высоту, размах его рук — 3 метра 60 сантиметров. Все присутствующие были поражены доброй улыбкой Святителя Николая, с которой он отныне будет встречать приходящие в Анадырский порт морские суда — взгляд его обращен на восток. Рядом с ним находится кафедральный собор Анадырской и Чукотской епархии во имя Святой Живоначальной Троицы, а 8 апреля 2012 года состоялось освящение нового здания Анадырского и Чукотского епархиального управления, так что собор, здание епархиального управления и памятник составили единый архитектурный комплекс.