Храм в честь святого апостола Андрея Первозванного в селе Новый Камелик Большечерниговского района Самарской области был построен в 2004-2005 годах. Строительство каменной однопрестольной церкви началось в марте 2004 года по инициативе местных жителей, обратившихся с коллективной просьбой о создании православного прихода. Храм возведен на средства академика Н.Ф. Давыдкина по проекту архитектора А.И. Баранникова.
Архитектурное решение храма представляет собой восьмерик на четверике, завершенный световым барабаном с главкой. Полукруглая апсида и звонница над притвором характерны для традиционного православного зодчества. Первая литургия состоялась 12-13 декабря 2005 года, в день памяти апостола Андрея Первозванного, который стал престольным праздником храма.
Село Новый Камелик было образовано в 1918 году в результате переселения крестьян из села Дергуновка и других населенных пунктов после национализации земель по декрету «О социализации земли». В первые годы существования села здесь была построена деревянная церковь, которая в 1920-х годах была закрыта, а затем разобрана для хозяйственных нужд.
Современный храм является первым каменным культовым сооружением в селе. Он был создан в период возрождения православной жизни в России после длительного советского периода. Приход относится к Кинельской епархии Русской Православной Церкви (Московский Патриархат) и входит в состав Большечерниговского благочиния.
Храмовая архитектура соответствует каноническим традициям русской православной церковной архитектуры начала XXI века. В оформлении фасадов и интерьеров использованы характерные для православного храмостроительства элементы: кокошники, аркатурные пояса, килевидные завершения оконных проемов.