Протестанты, как и православные, давно укоренились в регионе. В советский период существовали отдельные группы консервативных баптистов и пятидесятников, «братских лютеран», которые жили без пасторов и были похожи на баптистов. В 1990-е гг. лютеранские общины возродились там, где люди вспомнили о своих немецких корнях, в основном в местах, где исторически селились немецкие колонисты с XIX в. (часть их была меннонитами, но затем они слились с баптистским движением). Со временем появились общины на базе центров немецкой культуры или Российско-Немецкого дома, как в Ставрополе, и новые верующие, не связанные этническими корнями с лютеранством. Лютеранские общины есть в Ставрополе, Черкесске (столица Карачаево-Черкесии), Пятигорске (центре региона Кавказские Минеральные воды, часть Ставропольского края), в городах Майский и Прохладный (Кабардино-Балкария)[78].
Основное отличие православной миссии от миссии евангеликов в том, что РПЦ нацелена в первую очередь на условно русское население (а также осетин и адыгов-христиан) и не ведёт работу с местным мусульманским населением (в РПЦ принимают лишь тех, кто приходит самостоятельно, чтобы избежать прозелитизма). Лютеранская миссия фактически тождественна православной (в общинах — потомки русских немцев на Кавказе и русские). Католики привлекают людей с католическими корнями (поляков, белорусов, украинцев), а также ведут национальную миссию среди коренных народов, но опосредованно с помощью социальных и культурных проектов. Евангельские церкви, в отличие от католиков и православных, не сохранили национальных корней, поскольку уже в советское время были многонациональны, и не ограничивают себя в формах прямой и косвенной проповеди среди местного населения. Следуя своим целям, христианские конфессии неизбежно привлекают потенциальных мусульман из числа народов Северного Кавказа, а также заимствуют друг у друга методы евангелизации.
Методы и широта миссии в большей степени объединяют протестантов с католиками, которым также удалось основать свои приходы и привлечь местное население. Хотя изначально католики создавали общины из тех, у кого были отдалённые католические литовские, польские корни.
Намного более многочисленным и распространённым движением, чем у католиков и лютеран, стало евангельское. Часть общин вышла из консервативных церквей советского времени, но большинство появилось в виде совершенно новых миссий баптистов, евангельских христиан, пятидесятников (харизматов).
Один из примеров нового типа миссии в РПЦ и диалога между конфессиями — деятельность Пятигорской епархии РПЦ (создана в 2011 г.). Её глава архиепископ Феофилакт провозгласил оригинальные принципы своего служения: «Церковь должна отстроить своё самостоятельное место в обществе, ей пристало быть частью, а иногда ареной общественных дискуссий и диалога. Добившись автономии от власти, церковь постепенно станет голосом народа перед властью. Мне постоянно приходят жалобы, и я защищаю людей»[79]. Феофилакт терпим к религиозным меньшинствам — установил контакты с католиками и баптистами и принципиально готов к сотрудничеству с ними. По мнению Феофилакта, РПЦ — это естественный центр притяжения и объединения русского населения в горских республиках, особенно в казачьих станицах. Русские в национальных республиках — Кабардино-Балкарии и Карачаево-Черкессии — часто считают РПЦ выразителем своих интересов: «Русские здесь не гости, а такие же хозяева, как и горцы («жители гор», местное население)». Феофилакт считается с демократическими традициями казачества, в частности, обычно удовлетворяет просьбы казачьих обществ о назначении в них конкретных священников. По свидетельству Феофилакта, у образованных горцев есть интерес к христианскому прошлому своих народов, но обращений в православие мало. Обращаются преимущественно женщины, чаще из смешанных семей. Есть криптохристиане. В республике заметны русские мусульмане. По оценке Феофилакта, их несколько сотен. Большинство — приезжие из других регионов России, все они радикалы[80].
В Нальчике, столице Кабардино-Балкарии, среди прихожан есть немного кабардинцев и балкарцев (большинство из смешанных семей), один священник — балкарец. В некоторых храмах в богослужении частично используется кабардинский язык. На Пасху 2014 г. кабардинский язык впервые частично был использован на богослужении в кафедральном соборе Нальчика. Одна из особенностей религиозной жизни в республике, как утверждает священник РПЦ Валентин Бобылев — это то, что кабардинцы, будучи мусульманами, посещают богослужение в православной церкви. Немногие принимают крещение и становятся практикующими православными, но интерес к данной религии есть. Как отмечает о. Валентин, «люди здесь на Северном Кавказе не переходят из одной веры в другую, а уходят от атеизма».