В 1786 году в слободе Фащевке была возведена деревянная Троицкая церковь. В 1869 году, из-за ветхости церкви, началось строительство нового каменного храма. В 1872 году Троицкий храм был освящён епископом Екатеринославским и Таганрогским Феодосием. В 1930-е годы храм был закрыт и разрушен, а приход ликвидирован. В 1942 году община возродилась,а в декабре 1944 года была официально зарегистрирована. Служба велась в приспособленном частном доме. Строительство нового храма началось 4 мая 1990 года и окончено 3 сентября 1992 года. 4 октября 1992 года храм был освящён.