Село Оркино, ранее известное как Кучугуры, было основано в конце XVII века беглыми крестьянами. В начале XVIII века крестьянин Орька Костанов с товарищами призвал жителей Пензенской губернии переселиться на Саратовщину для освоения новых земель. На призыв откликнулись жители пензенских деревень Магим, Сидома, Козловка, Еремеевка и Сарайкино, среди которых преобладала мордва, эрзя. Вероятно, в заселении участвовали и несколько семей мокшан, что объясняет смешение языков. В начале XVIII века население села составляло около 200 человек, а к началу XIX века увеличилось до 8-9 тысяч. Крещение мордвы в Оркино произошло в середине XVIII века благодаря священнику Антипову, и на улице Русской была возведена часовня.

Храм Рождества Христова в Оркино построили в 1844 году усилиями прихожан, а в конце XIX века была добавлена пристройка. В церкви был один престол во имя Рождества Христова, а штат причта включал священника, диакона и двух псаломщиков. Эти данные взяты из Саратовского Госархива, фонда Саратовской Духовной Консистории. В 1934 году храм закрыли, и он использовался как склад и клуб, при этом были разрушены купол и верхняя часть колокольни.

В 1988 году ключи от храма передали представителям церкви, и началось его восстановление. В период с 1988 по 1992 годы храм очистили от мусора и старого цемента, восстановили купол и кровлю, оштукатурили центральную и часть левой стороны, сделали полы в алтаре. Установили простую алтарную преграду и временные фанерные перегородки, а также печь-буржуйку для частичного отопления. Параллельно с ремонтом в центральной части храма проводились молебны и акафисты. Началась регистрация приходской религиозной общины, устав которой зарегистрировали в 1991 году и перерегистрировали в 1999 году. Богослужения возобновились 19 августа 1990 года.

В декабре 2007 года был оформлен технический паспорт на здание церкви и кадастровый план земельного участка. Храм имеет акт техосмотра от 27 февраля 2004 года. 26 января 2009 года церковь передали в собственность Саратовской Епархии Русской Православной Церкви. Площадь храма составляет 349 кв. метров, и в 2019 году ремонтные работы продолжаются.