17 апреля 2003 года на хуторе Павловский Кеслеровского сельского поселения Крымского р-на при собрании местных жителей была образована православная община во имя Святой Блаженной Ксении Петербуржской. 8 июля 2003 года Высокопреосвященнейший Исидор, митрополит Екатеринодарский и Кубанский, благословил открытие Прихода.

В 2003 году Приходу было передано старое здание школы с хозпостройками, в котором силами прихожан оборудовано молитвенное помещение, жилье для священника и помещения для других нужд Прихода. До открытия Прихода на х. Павловском в 2003 году храма не было. Ближайший храм был в 10 км. в ст. Гладковской, к которой и относился х. Павловский. Храм в ст. Гладковской во имя преподобного Серафима Саровского был разрушен в хрущевские времена.

6 февраля 2015года в день памяти блаженной Ксении Петербургской епископ Феогност совершил Божественную литургию в храме во имя святой блаженной Ксении Петербуржской в хуторе Павловский Крымского благочиния.