В 1993 г. в Краснодаре было зарегистрировано Римско-католическое религиозное объединение Церкви Розария Пресвятой Девы Марии и Святой Варвары, председателем которой стал настоятель (с 1992 г.) прихода Св. Михаила Архангела в хуторе Семёновском Усть-Лабинского района Краснодарского края – польский священник отец Анджей Моравский. Первые Святые мессы в Краснодаре стали ежемесячно совершаться в помещении фирмы «СЕАБ». С 1994 г. мессы стали проводиться в помещении Краснодарского центра национальных культур (ул. Красноармейская, дом 53). В августе 1996 г. администрация г. Краснодара выделила на улице 40 лет Победы, 172 участок площадью 0,4 га для строительства католического храма. Тогда же в Краснодар прибыл Генеральный викарий Апостольской администрации для католиков латинского обряда европейской части России ксёндз Антоний Хей, который встретился с архитектором Головеровым и подписал предварительный проект здания нового костёла. Произошла и встреча с православным архиепископом Исидором. В сентябре 1996 г. была начата отсыпка грунта на территории будущей стройки. 14 сентября 1996 г. в Краснодар с трёхдневным визитом прибыл Посол Ватикана в России (Апостольский нунций) архиепископ Джон Буковски, освятивший 16 сентября место под строительство храма. В октября 1996 г. архиепископ Тадеуш Кондрусевич, епископ Иосиф Верт и епископ Ян Павел Ленга освятили краеугольный камень под строительство храмового комплекса в Краснодаре. В ноябре 1996 г. приход купил два железнодорожных вагона для использования в качестве складов для стройки. Покупка вагонов финансировалась Мюнхенской епархией. В декабре 1996 г. было начато возведение временной часовни и гаражей. Вбито 113 свай под фундамент костёла. Стройка огорожена забором с двумя воротами. 21 декабря 1996 г. ксёндз Анджей Моравский привёз в Краснодар из Семёновки статую паломничествующей Матери Божией Фатимской. 22 декабря 1996 г. в Краснодарском центре национальных культур прошла торжественная Святая месса. Во второй половине дня статуя паломничествующей Матери Божией Фатимской была уже в Анапе. 15–17 марта 1997 г. Краснодар вновь посетил Посол Ватикана в России архиепископ Джон Буковски. Он освятил временную часовню во имя Матери Божией Фатимской, крест и стройплощадку. В июне 1997 г. началось строительство дома с помещениями для катехизации и жильём для священника. 12 июля 1997 г. состоялось освящение углов дома и первых кирпичей. 17 августа 1997 г. Апостольский администратор европейской части России архиепископ Тадеуш Кондрусевич в присутствии генерального викария епархии Падерборн о. Бруно Крессинга и о. Пауля Кайзера освятил краеугольный камень храма в Краснодаре, получившего наименование Святого Либория. В июле 1998 г. священник переселился в построенный дом. В сентябре 1998 г. началось строительство собственно костёла. 2 февраля 1999 г. архиепископ Тадеуш Кондрусевич подписал декрет об учреждении Краснодарского деканата и о назначении деканом о. Анджея Моравского. 14 ноября 1999 г. архиепископ Джон Буковски в присутствии епископа Клеменса Пиккеля, представителя Митрополита Катовицкого ксёндза прелата Алоизия Клёна и священников юга России освятил стены нового храма в Краснодаре. 2 сентября 2000 г. Апостольский администратор юга России епископ Клеменс Пиккель в присутствии архиепископа Йоганнеса Йоахима Дегенгардта из Падерборна и представителя Катовицкого митрополита о. Юзефа Крентоша освятил сразу два храма – святого Либория в Краснодаре и святых Ядвиги Силезской и Либория в Анапе (настоятель о. Мирослав Яняк). В этот день ксёндз Анджей Моравский получил сообщение о назначении его почётным каноником Катовицкой митрополии (т.о. стал и первым в наше время каноником юга России). В том же 2000 г. временная часовня, представляющая собой типовой сборно-разборный павильон, была перевезена из Краснодара в Нальчик. В октябре 2000 г., в День Божией Матери Фатимской из Апостольской столицы пришло известие, что ксёндз Анджей Моравский возведён в достоинство прелата Его Святейшества.

Александр Селицкий