Для нужд православного прихода был возведен «складень», то есть небольшое разборное храмовое здание, которое казаки привезли с собой по бревнышку. Позже на месте складня они начали строить основательную церковь. В архивных документах упоминание о ней есть уже в 1832 году. В народе ее до сих частенько называют «итальянской» или просто «итальянкой» – архитектурный проект приписывают итальянским братьям Бернардацци.

В начале второй половины XIX века вокруг храма соорудили стену с маленькими бойницами, чтобы обороняться от набегов неспокойных горцев. Едва услышав звон колоколов, жители станицы спешили укрыться за церковными стенами. Часть этой стены сохранилась до наших дней. Внутри храма традиционно устанавливались мемориальные доски с указанием казаков, награжденных за участие в военных кампаниях: подавлении польского восстания в 1830 году, Крымской, Кавказской и Русско-турецкой (1877−1878) войнах.

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

«Итальянка» была одним из немногих приходов Кавказских минеральных вод, которые никак не пострадали в советское время. Вероятно, ее спасло расположение – на отшибе города-курорта, а также не самое лучшее состояние. До сего дня рядом с «итальянкой» сохранилось церковное кладбище, на котором хоронили священнослужителей и самых известных граждан станицы.

Многие из старых церковных построек Никольского прихода до наших дней не сохранились: когда-то здесь находились архив, церковноприходская школа, библиотека. Вместо них в последние десятилетия были построены новые здания воскресной школы и часовня. Возрождение казачества привело к возрождению и церковных традиций. Так, в храме святителя Николая казаки принимают присягу.

Другие интересные места