Храм святой блаженной Ксении Петербургской в городе Тихорецке был основан в 2004 году по инициативе местных благотворителей. Решение о строительстве было утверждено Епархиальным Советом Екатеринодарской и Кубанской епархии 21 мая 2005 года. Основные строительные работы выполнялись предприятием ЗАО «Тихорецкстрой» с декабря 2005 года.
6 июня 2006 года викарий Екатеринодарской епархии совершил чин закладки камня и креста в основание храма. В 2006 году были изготовлены купола и кресты, а в 2007 году установлены колокола, отлитые на уральском заводе «Пятков и К». Наибольший колокол имеет вес 1140 кг.
Нижний придел храма, освященный в честь Святителя Николая Чудотворца, был завершен в 2007 году. Для него краснодарской мастерской «Инва-студия» создано 33 иконы в древнерусском стиле. Верхний храм, освященный в честь святой блаженной Ксении Петербургской, был оформлен в 2008 году 48 иконами, написанными мастерами из Владимирской области.
21 октября 2007 года митрополит Екатеринодарский и Кубанский освятил нижний придел, а 17 июня 2009 года – верхний храм. В 2010 году в храм была передана святыня – фрагмент надгробной плиты с могилы святой блаженной Ксении Петербургской.
В последующие годы при храме были построены здание воскресной школы (2012) и помещение для освящения воды (2011). В 2014 году храму был передан автобус для паломнических поездок. При храме действуют детская и взрослая воскресные школы, а также отделение Братства Православных Следопытов.