Храм был возведен стараниями протоиерея Николая Феленюка. 17 июня 1997 года была проведена праздничная Литургия, посвященная освящению первого камня будущей святыни. Близость к морю подсказала имя святого, в честь которого и решили строить храм, ведь Николай Чудотворец считается покровителем моряков. Девять куполов сакрального сооружения были сооружены в 2003 году. А уже 7 августа 2005 года Храм святителя Николая Чудотворца был освящен. Внутри он расписан в древнерусском стиле и украшен иконами, среди которых много древних. Колокольня имеет семь колоколов. Над Царскими Воротами святыни размещена Почаевская икона Божьей Матери. В храме хранятся частицы мощей семидесяти двух святых, подаренные Киево-Печерской Лаврой.