Скульптура возвышается на набережной Петра Великого в едином ансамбле с памятным знаком рыбакам океанического лова.
Решение о месте установки скульптуры было принято постановлением главы администрации города Феликса Лапина в соответствии с порядком установки памятников на территории региона и протоколом заседания президиума Совета по культуре при губернаторе области.
Бронзовая скульптура св. Николая Чудотворца высотой более восьми метров была подарена Калининградской области в 2005 году. С предложением установить скульптуру покровителя моряков на самом западе России выступила Русская Православная Церковь. Благотворительный Фонд святителя и чудотворца Николая изготовил четыре 6-тонные скульптуры, чтобы установить их на всех четырех рубежах России.
Сначала предполагалось установить скульптуру в Балтийске, однако в мае 2005 года было подписано постановление об установке памятника на набережной Петра Великого в Калининграде, митрополит Смоленский и Калининградский Кирилл (ныне - Святейший Патриарх ) одобрил это решение.
Однако в 2007 году главный архитектор Калининграда Александр Башин выступил против установки памятника.
