Скульптура возвышается на набережной Петра Великого в едином ансамбле с памятным знаком рыбакам океанического лова. 

Решение о месте установки скульптуры было принято постановлением главы администрации города Феликса Лапина в соответствии с порядком установки памятников на территории региона и протоколом заседания президиума Совета по культуре при губернаторе области. 

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

Сначала предполагалось установить скульптуру в Балтийске, однако в мае 2005 года было подписано постановление об установке памятника на набережной Петра Великого в Калининграде, митрополит Смоленский и Калининградский Кирилл (ныне - Святейший Патриарх ) одобрил это решение. 

Однако в 2007 году главный архитектор Калининграда Александр Башин выступил против установки памятника.