В 1997 году указом Архиерея Волгоградского и Камышинского Германа в с. Александровка образовался приход в честь Святой Троицы. Тогда же был заложен первый камень в строительство храма. С 1997 года по 2006 год Богослужения совершались в молебной комнате, которая находилась в здании клуба. Комната была оборудована под совершение Божественной Литургии. В июне 2006 года на Престольный праздник Святой Троицы в новопостроенном храме была отслужена первая Божественная Литургия.