Строительство Свято-Троицкого храма в станице Должанская длилось с 2009 по 2014 год.
Церковь выполнена из белого кирпича. Храм возведен на месте бывшей Церкви во имя Живоначальной Троицы 1815 года. Строение несколько раз восстанавливалось, но из-за деревянного основания и ветхости долго не служило. Сегодня в храме Богослужения проводятся по субботам и воскресеньям, а также в праздничные дни.