Первая церковь в селе Старая Жуковка была построена в 1753 году тщанием помещика А. И. Жукова. Храм был деревянный, с колокольней, с престолом во имя апостола и евангелиста Иоанна Богослова. По названию храма село в ряде источников именовалось как Богословское. В период XVIII-XIX веков при храме действовала церковно-приходская школа.
В советский период здание храма было полностью разрушено. В 2006 году была зарегистрирована православная община, после чего началось строительство нового храмового комплекса. Строительство осуществлялось на средства ктиторов из Санкт-Петербурга - выходцев из села Ивана Ивановича и Олега Ивановича Заметалиных. За полтора года были возведены деревянный храм и два церковных дома, где разместились котельная, трапезная и ризница.
25 октября 2008 года епископ Саратовский и Вольский Лонгин совершил чин Великого освящения новопостроенного храма в честь Рождества Христова. Во время освящения был положен антиминс, изготовленный в сербском скиту Буразери на Святой горе Афон. Храм построен в традициях русского деревянного зодчества.
Село Старая Жуковка было основано в 1730 году у рек Карабулак и Соболейка на торговом тракте из Вольска в Дорофеевку (ныне Алексеевка). По местному преданию, первые поселенцы в этих местах появились еще в петровские времена. В XVIII веке здесь существовало языческое капище, уничтоженное во время крестного хода в 1768 году, на месте которого позднее была установлена православная часовня.
При храме действует воскресная школа для детей и приходская библиотека. Богослужения совершаются по воскресным и праздничным дням. В окрестностях села находится освященный источник в честь великомученицы Параскевы Пятницы, где по преданию неоднократно являлась чудотворная икона святой.