Строительство храма в Рыбушке было начато в 2004 году после того, как в Соборе святых Новомучеников и Исповедников Российских был прославлен последний настоятель храма Кузьма Никифорович Петриченко. Он был расстрелян в годы советской власти, а сельский храм, освященный в честь Рождества Христова, разрушен. Святой Косма Рыбушкинский (Кузьма Никифорович Петриченко) - последний настоятель Рождественского храма в селе Рыбушка, был прославлен в Соборе новомучеников и исповедников Российских в 2004 году. В том же году в родном селе священномученика началось возрождение храма в честь Рождества Христова, который был разрушен в 30-е годы двадцатого века. 20 августа 2006 года был освящен верхний Рождественский храм, а 10 мая того же года - нижний. Это первый храм в Саратовской епархии, освященный во имя саратовского священномученика. В 2007 году проводилась реконструкция отмостки вокруг храма, заливка площадки перед центральным входом в храм, покраска лестничных проемов, ведущих на колокольню.
По материалам Информационно-аналитического портала Саратовской и Вольской епархии "Православие и современность"