По свидетельствам очевидцев, в конце XIX в. в селе Костарево была построена церковь из деревянного сруба, названная в честь Святой Троицы. В ней был и придел в честь святителя Николая Чудотворца. Как и везде, церковь в годы советской власти была закрыта, а службы запрещены. Добротное здание было передано сначала под склад, а затем под сельский клуб. В 2005 году здание сгорело.
Под молитвенный дом в селе Костарево Правлением колхоза «Костаревский» было выделено пустующее помещение. В 1991 году по благословлению Архиепископа Волгоградского и Камышинского Германа был открыт молитвенный дом Святой Троицы. Первая Божественная Литургия и молебен были отслужены 18 июля 1993 года. Весной 1997 года под руководством настоятеля Андрея Эрдли был заложен фундамент под строительство нового храма. 17 ноября 1997 года было завершено строительство, был отслужен чин освящения храма и совершена Божественная Литургия и молебен.
http://blagozinie.cerkov.ru/xram-svyatoj-troicy-s-kostarevo/