Первый Свято-Троицкий храм был одним из нескольких храмов казачьей станицы Гниловская, образованной в 1747 году на территории нынешних трех районов города. Он был построен в западной её стороне (Верхне-Гниловская станица) и не сохранился до нашего времени. В 1995 году здесь появляется приспособленный для богослужебных нужд строительный вагончик, в котором служатся молебны. В 1996 – строится первый на Донской земле храм во имя преподобного Сергия Радонежского. в 1997 году в Свято-Сергиевском храме, освященном малым, иерейским чином, по благословению Владыки Пантелеимона начинает совершаться божественная литургия.
К 2000-му году завершается роспись Свято-Сергиевского храма – а на месте будущего храма Святой Троицы устанавливается и освящается крест.

В 2004 г. на храме устанавливают пять куполов, а также колокола для двух звонниц. Строительство в целом завершено, и в храме с величественным иконостасом начинается внутренняя отделка. Совершается полный годовой круг богослужений. На приходе ведет деятельность сестричество во имя Святой Живоначальной Троицы. Духовенство храма окормляет два муниципальных социальных Центра Донской столицы, а также воспитанников детского приюта Дом Надежды. Для мальчишек и девчонок, лишенных попечения родителей, в дни Великих церковных праздников готовятся утренники, дарятся подарки, организуются паломнические поездки к православным святыням Донского края.