Самый первый кисловодский храм, построенный еще казаками бывшей станицы, был назван в честь Николая чудотворца. Инициатива же установить памятник святому, считающемуся небесным покровителем Кисловодска, принадлежит архиепископу Пятигорскому и Черкесскому Феофилакту. Его с радостью поддержала городская дума.
По решению думы была создана рабочая группа, и в конце марта в городской администрации прошло ее первое совместное совещание с участием настоятеля Свято-Никольского собора протоиерея Иоанна Знаменского, главы города-курорта Сергея Финенко, депутатов краевой и городской думы, администрации, попечители проекта.
Выполненная из бронзы скульптура Николая Чудотворца, воздевшего руки к небу, стала даром Благотворительного Фонда святителя Николая Чудотворца. Создана она была при личном участии председателя правления Фонда А.Ю. Быкова. Расходы по установке памятника с Фондом разделит Пятигорская и Черкесская епархия. Для его установки были предложены три места: Курортный бульвар, въезд в город и Октябрьская площадь. После горячего обсуждения депутаты пришли к выводу, что оптимальный вариант — это Курортный бульвар, расположенный неподалеку от Свято-Никольского собора. Однако они намерены вынести это решение и на обсуждение общественности.