Храм во имя святой блаженной Ксении Петербургской в хуторе Павловский Крымского района Краснодарского края был образован в 2003 году. Решение об открытии прихода принято 17 апреля 2003 года на собрании местных жителей, а 8 июля того же года благословлено митрополитом Екатеринодарским и Кубанским. До этого времени на территории хутора не существовало православного храма, ближайший находился в станице Гладковской в 10 километрах.
В 2003 году приходу передано здание бывшей школы с хозяйственными постройками. Силами прихожан в нём было оборудовано молитвенное помещение, а также жилые и служебные помещения. Храм относится к Новороссийской епархии Русской Православной Церкви Московского Патриархата.
6 февраля 2015 года, в день памяти блаженной Ксении Петербургской, в храме была совершена Божественная литургия. Блаженная Ксения Петербургская, канонизированная в 1988 году, почитается как подвижница, принявшая на себя подвиг юродства после смерти мужа в XVIII веке.
Храм в хуторе Павловский является одним из многих храмов, освящённых в честь этой святой. Архитектурное описание здания в открытых источниках отсутствует. Известно, что оно было переоборудовано из гражданского строения, а не строилось изначально как церковное сооружение.