Православного прихода в селе Орловка не было. В начале XXI века в селе Орловка был открыт православный Приход в честь Покрова Пресвятой Богородицы. Богослужения проводились в старом деревянном доме, переоборудованном под храм. Был выделен земельный участок под строительство нового храма, подготовлен архитектурный проект. С благословения высокопреосвященнейшего Сергия, архиепископа Самарского и Сызранского, в селе Орловка начато строительство храма. Летом 2009 года были завершены работы над подготовкой фундамента, возведены стены под окна, завезены строительные материалы для продолжения строительства. 14 октября 2015 года в престольный праздник Покрова Пресвятой Богородицы состоялось Великое освящение храма.