Храм Рождества Христова в поселке Арсинский был построен в 1852 году тщанием прихожан. Здание храма деревянное, теплое, с колокольней, возведено в традициях русского церковного зодчества. Стоимость постройки составила 3000 рублей. Храм мог вмещать до 500 человек молящихся. Утварью церковь была достаточна, но образовавшегося капитала не имела.
Приход при Арсинской церкви открыт в 1853 году. В состав прихода не входили другие селения. Расстояние от храма до города Оренбурга составляло 615 верст, до уездного города и станицы – менее 45 верст. Поселок Арсинский образован в 1842-1844 годах из крестьян и малолетков Казанской и Уфимской губерний, переименованных в казачье сословие с наделом по 30 десятин земли на душу.
В 1890-х годах причт храма состоял из священника, псаломщика и церковного старосты. Священник и псаломщик получали содержание из доходов за требоисправления, общественного жалования и хлебного сбора. Для пахотной и покосной земли было отведено 300 десятин, но в аренду они не сдавались и не обрабатывались.
В приходе числилось православных мужского пола 944 человека, женского – 1015. Раскольников и иноверцев не было. В 1896 году у исповеди и Святого Причастия было 1461 человек, исповедовавшихся, но не причастившихся – 21, не бывших по малолетству – 325, по отлучке – 139, по опущению – 13.
При храме имелись две казачьи школы: мужская, открытая 15 мая 1866 года, и женская, открытая 7 января 1874 года. Мужская школа была устроена по плану и удобна, женская – менее удобна из-за малого размера. В 1896 году в школах обучалось 130 мальчиков и 40 девочек.
В 1950-х годах храм был разобран. На его месте установлен крест и построен сельский клуб. Сохранились историко-статистические описания церкви из Государственного архива Оренбургской области.