В 1928 году в центральном парке ст. Новотитаровской большевиками был сожжен храм Андрея Первозванного, который имел богатую многолетнюю историю. В 1992 году на майской сессии народных депутатов ст. Новотитаровской было решено выделить земельный участок в том месте, где раньше стоял храм. 17 мая 1992 года протоиереем Николаем Пипинеевым была осуществлена закладка камня на месте будущего храма. Новый храм был освящен 12 июня 2005 года митрополитом Екатеринодарским и Кубанским Исидором и викарным епископом Ейским Тихоном.
http://dinsk-hram.blagochin.ru/
«Государю Императору на всеподданнейшем докладе Обер-Прокурора Св. Синода о выражениях верноподданнических чувств благоугодно было, в 31-й день декабря 1910 года, в Царском Селе, собственноручно начертать «Прочел с удовольствием». Означенные выражения верноподданнических чувств поступили: от Преосвященного Ставропольского, сообщившего об освящении 21 ноября 1910 года колокола и колокольни-часовни, сооруженных отставным полковник Иосифом Леурдом для Андреевской церкви станицы Новотитаровской, Ставропольской епархии, в ознаменование исполняющегося 300-летнего юбилея Царствующего Дома Романовых».
Источник: Церковные Ведомости, №3 1911 г. Стр. 8.