В 2005 году московский благотворительный фонд изготовил 14 статуй свт. Николая Чудотворца и предложил установить их в приграничных областях России. В мае 2005 года тогдашний губернатор Калининградской области Владимир Егоров дал согласие на установки такого памятника в городе. Однако до сих пор он так и не установлен.

В областном министерстве культуры задержку объясняют тем, что под готовую скульптуру найти подходящее место очень сложно: обычно сначала выбирают место, а затем проектируют под него памятник. Скульптура святого тем временем находится на складе одной из частных кузниц.

Подобные памятники установлены уже в Анадыре, на Земле Франца Иосифа и на Новой Земле.

Напомним, что в Адыгее идея установки памятника вызвала протесты общественных организаций, в результате президент республики не дал согласия на установку.