Первый храм Андрея Первозванного построен в селении Новотитаровском в 1812, площадь у церкви стала центральной и получила название Андреевского плаца. К 1836 на собранные более 11 тыс. руб. серебром построена новая деревянная Андреевская церковь с приделом Сошествия Святого Духа. Причт храма в 1911 (с 1907) составляли 5 человек: 2 свящ., 1 диак. и 2 псал. Причтовой земли – 175 десятин в 7-ми верстах от станицы. Церковь уничтожена в 1938.