Памятник святителю Николаю Чудотворцу был установлен 23 декабря 2009 года на главном фасаде существующего с 70-х годов памятного знака рыбакам-пионерам океанического лова в Калининграде. Таким образом два самостоятельных монумента стали единым ансамблем на Набережной Петра Великого. У подножия памятников протекает река Преголя.
Проект совмещения памятников в единый ансамль в марте 2009 года был представлен патриарху Московскому и всея Руси Кириллу во время его первосвятительского визита в Калининград. Предстоятель Русской православной церкви одобрил это предложение. Торжественное открытие преобразованного мемориального комплекса состоялось 11 июля 2010 года и прошло в рамках празднования Деня рыбака.
Создал скульптуру заслуженный художник России Сергей Михайлович Исаков. Чтобы изобразить внешний вид святителя, за основу был взят иконописный образ Николы Можайского. Памятник был отлит в мастерских Александра Александровича Устенко. Высота монумента, вместе с основанием из монолитного бетона, превышает 14 метров. Скульптура святителя выполнена из бронзы. Постамент облицован серым гранитом. Территория вокруг памятника вымощена плиткой.
На благоустройстов прилегающей территории из городского бюджета было выделено несколько миллионов рублей. Находящаяся рядом опорная стена была выровнена и отштукатурена в ходе ремонтных работ. На стене появилась полоса в виде волны, на которой были размещены памятные надписи: имена моряков рыболовецкого флота, кто не вернулся домой. Кроме того, был проведен капитальный ремонт двух осветительных опор. Их высота - 11 метров, освещают они скульптуру Николая Чудотворца.
Скульптура Николая Чудотворца (Николая Угодника), покровителя моряков, купцов и детей была подарена Калининграду российским благотворительным фондом Святителя и Чудотворца Николая, который создал серию памятников «От Калининграда до Чукотки». Учредители Фонда поставили одной из своих целей – возвеличивание имени святителя Николая как заступника Православия и покровителя земли Русской.