Північний Кавказ - одна з найдавніших колисок християнства не тільки в Росії, але і у всьому світі. Перші паростки нової віри з'явилися тут ще в I столітті, завдяки місіонерській діяльності святих апостолів Андрія Первозванного і Симона Кананіта в причорноморських старогрецьких колоніях Кавказу. З цих колоній християнство проникло і в середу заселяли Північний Кавказ адигів. Згідно з переказами, святий апостол Андрій в 40 році від Р.Х. проповідував серед алан, абазехов і зихов.
Захоплення територій Північного Кавказу Оттоманською імперією і повсюдне насадження ісламу в XV-XVI ст. призвело до повного зникнення католицьких парафій.
Повсюдно стали виникати гарнізонні храми і каплиці. Головний храм знаходився в столиці Терської області - Владикавказі. Він був присвячений Вознесіння Ісуса Христа. Парафії виникли також і в інших місцях, де розташовувалися більш-менш великі гарнізони - в Грозному (в той час відомому як фортеця Грізна), в Темір-Хан-Шурі (нині Буйнакськ), в Хасав-Юрті та інших місцях. Національний склад парафій був дуже різнорідним. В основному прихожанами були поляки і німці: звільнені у відставку офіцери і солдати, що діють чиновники військових відомств і їх сім'ї. Католицькі церкви ставали осередками освіти - так, у Владикавказі при храмі діяло парафіяльне училище. При військових каплицях існували недільні школи, в яких діти отримували міцні знання рідної мови і осягали основи культури своєї далекої батьківщини. Всі парафії північнокавказького регіону входили до складу Тираспольської дієцезії, центром якого був Саратов.
Прохолодний - третій прихід в Росії
Під час першої війни в Чечні був зруйнований храм в м Грозному. Практично всі католики виїхали з цієї республіки і зараз живуть в різних місцях. За подібним причин зараз дуже нелегко доводиться віруючим, які живуть в Дагестані, куди через постійну загрозу військових зіткнень священикам важко отримати дозвіл на в'їзд.
В умовах неспокійної атмосфери в регіоні і появи безлічі біженців і вимушених переселенців з районів збройних конфліктів діяльність сестер представляється особливо актуальною.
У Владикавказі, де прихід був заснований в 1841 р перший храм був побудований в 1864 р Пізніше, по всій видимості, на його місці був споруджений новий, в псевдоготичному стилі, з високою дзвіницею і загостреними фронтонами (за іншими відомостями, це було не будівництво нового, а лише перебудова існуючого будинку). Навколо нього з часом виник католицький квартал, що включав в себе будівлю "польської" школи та інші допоміжні будівлі. Храм був закритий в 1936 р а два роки по тому був розстріляний останній настоятель - о. Антоній Червінський.
Настоятелем парафії є о. Стівен Роджерс. Він обслуговує також парафії в Новопавловську, основу якого складають ассірійці, і Георгієвську. У міру можливості він відвідує також католиків Махачкали.
За матеріалами Андрія Степнова, Сергія Басієву і Іветта Басієву