Памятник святителю Николаю Чудотворцу расположен в сквере на пересечении улиц Красинцев и Ленинской у подножия Никольской сопки, в пешей доступности от административного центра Петропавловска-Камчатского. Автор скульптуры Сергей Исаков.
17 октября 2008 года, в день рождения Петропавловска-Камчатского, архиепископ Петропавловский и Камчатский Игнатий освятил место установки памятника святителю Николаю Чудотворцу.
Монумент был открыт 19 декабря 2008 года. Этот день выбран неслучайно, так как именно 19 декабря православные христиане отмечают день Николая Чудотворца. Также не случаен выбор именно этого святого — Николай является покровителем мореплавателей, а город-порт Петропавловск-Камчатский неразрывно связан с морем. На церемонию открытия памятника собралось несколько десятков верующих, священнослужители и представители власти. На открытие памятника прибыли полномочный представитель президента на Дальнем Востоке Олег Сафонов и председатель фонда Николая Чудотворца Андрей Быков. Им выпала честь открыть монумент.
Памятник отлит в бронзе, его высота 3,5 метра, весит он более тонны. В одной руке святой держит меч острием вверх, в другой — здание храма как символ борьбы за души людей. Памятник Николаю Чудотворцу сам по себе уникален. Он является олицетворением иконы "Никола Можайский", написанной в древности. Храм в руках святого символизирует духовную основу, на которой строит свою жизнь православный человек, а меч — "невидимую брань", бескомпромиссную духовную борьбу, которую ведет церковь за спасение души каждого верующего. Это уникальная статуя, так как редко можно увидеть памятник святому с оружием в руке.
Архиепископ Петропавловский и Камчатский Игнатий отметил, что памятник Николаю Чудотворцу — это своего рода икона, к которой теперь может прикоснуться каждый.
Монумент изготовлен на средства, собранные благотворительным фондом Николая Чудотворца. Это не первый проект, реализованный фондом на территории Петропавловска-Камчатского. В честь празднования 300-летия православия на полуострове в 2005 году фонд подарил краевому центру памятник духовным покровителям города — святым апостолам Петру и Павлу.
