Храм святого Апостола Андрея Первозванного возведен в Новотитаровской в 2005 году на месте сожженного после революции одноименного храма в центре станицы. От старинной церкви осталась икона Иисуса Христа, которая сейчас доступна для поклонения в новом храме. Также в храме есть образ последнего настоятеля разрушенного храма протоиерея Михаила Лекторского, который был причислен к лику священномучеников Кубанских. Нынешний настоятель храма - протоиерей Владимир Рошко.
