Село Сторожевка было основано в 1900 году. До начала XXI века на его территории не существовало православного храма. В 2007 году жители села обратились в Саратовскую епархию с прошением об открытии прихода. В феврале 2011 года по благословению епископа Саратовского и Вольского Лонгина был оборудован временный храм, где начали совершаться богослужения.
В феврале 2021 года началось возведение модульного храма, которое завершилось к июню того же года. 6 июня 2021 года в новом храме состоялась первая Божественная литургия. 24 июня 2021 года были освящены крест и купол храма.
10 августа 2023 года митрополит Саратовский и Вольский Игнатий освятил место под строительство капитального каменного храма. 14 октября 2024 года, в праздник Покрова Пресвятой Богородицы, совершён чин основания нового храма. В этот же период начались работы по внутренней отделке, включая роспись стен и установку иконостаса.
16 мая 2025 года указом митрополита Саратовского и Вольского Игнатия приход получил новое название - Вознесенско-Алексиевский храм. При храме действует воскресная школа для взрослых, организовано преподавание Основ Православной культуры в местной школе.