Katedrāle Nikolaja Кисловодске ir galvenais templis pilsētā. Atrodas katedrāle prospektā Pasaules.

Pirmā baznīca, kas veltīta Nikolajam Brīnumdarītājam, tika atklāta 1803. gadā vienā no telpām Кисловодской cietoksnī. Tomēr, pieaugot draudzes locekļu skaita drīz vien radās nepieciešamība izbūvē atsevišķu ēkas, tā kā vecā baznīca jau nav вмещала visus interesentus. Tā, 1883. gadā notika pamatakmens. Būvniecība tika veikta arhitekta vadībā Афиногенова. 22. oktobrī 1888 gadā notika baznīcas iesvētīšana.

Sienas Svētā Nikolaja katedrāles, piecu nosaukumu ziņā, krāsotas slaveni mākslinieki V. Васнецов, Kungs. Ярошенко, Pm Īstais Tēvs). Galvenais ikonostass, kas no koka un izpušķoja elaborately vītni. Templis bija lielisku akustiku, savā laikā šeit dziedāja F. Šaļapins, K. Собинов. Divus gadus vēlāk pie baznīcas uzcēla пятиярусную zvanu torni.

Tāpat kā daudzas citas baznīcas, 30-tajos gados XX gadsimta katedrāle Nikolaja Brīnumdarītāja gaidīja bēdīgs liktenis – tas tika uzspridzināts un pilnībā izpostīta. Baznīcas atdzimšana ir sākusies tikai 1991. gadā. Projekta autors uzstājās arhitekts V. B. Свиницкий. Viņš maksimāli precīzi pārbūvēts arhitektūras formas baznīcas, izmantojot saglabājušās fotogrāfijas. Pie tam tika izmantotas oriģinālo paņēmieni, piemēram, balsts centrālā kupola tērauda полуарочные dizainu, nevis kolonnas, kas ļāva palielināt laukums zāles. Augstums jaunās baznīcas bija 54 metri, tas var uzņemt līdz 3500 draudzes locekļu.

1999. gadā tika uzstādīts centrālais kupols. 2008. gadā veica baznīcas iesvētīšana, pēc tam tā atsākās regulāri dievkalpojumi. Šodien templis derīga, darbu apdare ir gandrīz pabeigta.