Село Рыбушка, первоначально известное как слобода Алексеевская, а затем Рождественское, было основано в середине XVIII века. В 1761 году здесь была построена первая православная церковь, освящённая в честь Рождества Христова. В 1820-х годах на средства Марии Васильевны Кочубей была возведена новая каменная Христорождественская церковь, ставшая центром духовной жизни местного населения.
В 1865 году в селе начала работу земская школа, а в 1883 году была открыта лечебница. В 1888 году при церкви начала действовать школа грамоты.
В начале XX века село Рыбушка активно развивалось, численность населения достигала около пяти тысяч человек. В этот период храм продолжал оставаться важным духовным и культурным центром. Однако в 1930-х годах, в ходе антирелигиозной кампании советской власти, церковь была закрыта и разрушена.
Последним настоятелем храма был священномученик Косма (Петриченко), который в 2004 году был канонизирован в Соборе новомучеников и исповедников Российских. В том же году в селе началось возрождение Христорождественской церкви.
Инициатором строительства нового храма стал правнук святого Космы — Владимир Зиновьевич Высоцкий. Благодаря его усилиям и материальной поддержке, храм был построен в короткие сроки. 10 мая 2006 года епископ Саратовский и Вольский Лонгин совершил чин Великого освящения нижнего храма во имя священномученика Космы Саратовского, а 22 августа того же года — чин Великого освящения верхнего храма в честь Рождества Христова.
Современный храм представляет собой двухуровневое здание, сочетающее традиционные элементы православного зодчества с современными строительными технологиями. В архитектурном облике храма прослеживаются черты, характерные для русских православных церквей: пятиглавие, арочные окна, декоративные элементы фасадов. Внутреннее убранство храма включает резной иконостас, выполненный в каноническом стиле, и настенные росписи, отражающие основные события евангельской истории.
При храме действует воскресная школа, организована работа с молодёжью и социальное служение. Духовенство храма окормляет православный детский дом в селе Рыбушка, сотрудничает с местной общеобразовательной школой, что способствует духовному воспитанию подрастающего поколения.
