Трёхпрестольный Крестовоздвиженский храм в селе Троицкое был заложен в 1820 году, освящён в 1829 году. Построен из местного природного камня с использованием особого связывающего раствора, в состав которого входил яичный белок.
В 1922 году была закрыта и использовалась как зернохранилище.
В 1941 году, во время немецкой оккупации Ростовской области, в храме содержались русские военнопленные. В 1943 году, во время боёв за освобождение села, были разрушены купол и колокольня храма. Через несколько лет после войны был проведен частичный ремонт здания церкви и в правом её приделе стали совершаться богослужения.
В 1953 году митрополитом Ростовским и Новочеркасским Вениамином был освящён центральный придел храма в честь Воздвижения Креста Господня. В 1970—1980 годах храм был полностью отреставрирован.
