Жителями станиц Новотитаровской, Старомышастовской, и Нововеличковской в 1950 г. был куплен дом по адресу:
ст. Новотитаровская ул. Ленина, 76
В нем был организован молитвенный Дом.
В 80-х годах при настоятеле протоиерее Николае Пипинееве молитвенный Дом был облагорожен.
В 2001г. при настоятеле протоиерее Георгии Козак молитвенный Дом, по распоряжению митрополита Исидора, получил статус приходского храма.
С 2005г. настоятель протоиерей Феодор Барановский, ведет реконструкцию храма.