Село Царевщина было основано в начале XVIII века, предположительно в 1703 году. В начале XIX века в селе находилось имение генерального прокурора А.А. Вяземского, по чьему тщанию в 1801 году была построена каменная церковь с колокольней. Храм имел два престола: главный во имя святого благоверного князя Александра Невского и придельный во имя святого великомученика Димитрия Солунского. При церкви существовали общественные дома для священника, диакона и двух псаломщиков, а также церковно-приходская школа.
В годы советской власти, в 1930-е годы, храм был закрыт и разрушен. В 2005 году, по благословению епископа Саратовского и Вольского Лонгина, в селе был образован приход в честь святого благоверного князя Александра Невского. Администрацией села было выделено помещение для совершения богослужений, которое после ремонтных работ было оборудовано под храм. В том же году в храме был совершен чин положения антиминса и первая Божественная литургия.
В мае 2024 года в селе началось строительство нового храма при поддержке благотворителей. 7 декабря 2024 года в новом храме совершили чин положения антиминса и первую Божественную литургию. Великое освящение храма состоялось 28 июня 2025 года, его совершил митрополит Саратовский и Вольский Игнатий.