Чин закладки совершил митрополит Екатеринодарский и Кубанский Исидор в сослужении духовенства епархии, при участии жителей, представителей городских властей и сотрудников организации ООО "Стройэлектросевкавмонтаж".
Строительство храма велось с учетом традиций православного храмового зодчества. Здание представляет собой кирпичное сооружение с центральным куполом и колокольней, выполненное в классическом стиле с элементами русской архитектуры.
В мае 2005 года в храме начались регулярные богослужения. К осени 2009 года приход получил статус самостоятельного.
Храм посвящен Святителю Николаю Чудотворцу, известному как покровитель мореплавателей, защитник невинно осужденных и помощник бедствующих. В России святитель Николай традиционно почитается, и многие храмы освящены в его честь.
При храме функционирует воскресная школа, проводятся занятия по церковнославянскому языку и организуются молодежные встречи. Ежедневно с 10:00 до 14:00 в храме дежурит священник для духовного окормления прихожан.
Храм открыт для посещения ежедневно: с понедельника по субботу с 07:00 до 19:00, в воскресенье с 06:00 до 19:00. Контактный телефон храма: +7 (918) 367 69 86.