В ноябре 1997 года начальник Приволжской железной дороги М.П.Лихачёв, уроженец села Нестеровка (ныне Приречное), предложил односельчанам построить храм. Предложение нашло поддержку у жителей села и дирекции ГУСП ‘Нестеровский’.
20 мая 1998 года было освящено место под строительство храма и установлен поклонный крест. К началу ноября возведение стен храма было завершено, 29 декабря 1998 года были завершены монтажные и кровельные работы.
9 мая 1999 года в стенах храма было совершено первое богослужение – молебен с чином малого освящения воды и панихида по воинам, погибшим во время Великой Отечественной войны.
22 мая 1999 года на колокольню были подняты колокола, отлитые в Воронеже.
20 октября того же года в храме был установлен трехъярусный иконостас, изготовленный в Волгодонске на предприятии ‘Грант’, вскоре завершена роспись храма.
21 ноября 1999 года, в день престольного праздника, Высокопреосвященнейший Александр, Архиепископ Саратовский и Вольский (†2003), совершил великое освящение новопостроенного храма.