El pueblo de Orkino, anteriormente conocido como Kuchugury, fue fundado a finales del siglo XVII por campesinos fugitivos. A principios del siglo XVIII, el campesino Orka Kostanov y sus compañeros invitaron a los habitantes de la provincia de Penza a mudarse a Saratov para colonizar nuevas tierras. Respondieron a la invitación los habitantes de las aldeas penzanas de Magim, Sidoma, Kozlovka, Eremeevka y Saraykino, entre los cuales predominaba la mordva, erza. Probablemente, en la colonización participaron también algunas familias mokshas, lo que explica la mezcla de idiomas. A principios del siglo XVIII, la población del pueblo era de alrededor de 200 personas, y a principios del siglo XIX aumentó a 8-9 mil. El bautismo de la mordva en Orkino ocurrió a mediados del siglo XVIII gracias al sacerdote Antipov, y se construyó una capilla en la calle Rusa.

La Iglesia de la Natividad de Cristo en Orkino fue construida en 1844 por los esfuerzos de los feligreses, y a finales del siglo XIX se añadió una extensión. En la iglesia había un altar en nombre de la Natividad de Cristo, y el personal del clero incluía un sacerdote, un diácono y dos salmistas. Estos datos se obtuvieron del Archivo Estatal de Saratov, del fondo de la Consistoría Espiritual de Saratov. En 1934, la iglesia fue cerrada y se utilizó como almacén y club, destruyéndose la cúpula y la parte superior del campanario.

En 1988, se entregaron las llaves de la iglesia a representantes de la iglesia, y comenzó su restauración. Entre 1988 y 1992, se limpió la iglesia de basura y viejo cemento, se restauró la cúpula y el techo, se enyesó la parte central y parte del lado izquierdo, y se hicieron los pisos en el altar. Se instaló una simple barrera de altar y tabiques temporales de contrachapado, así como una estufa-burzhuyka para calefacción parcial. Paralelamente a las reparaciones, se llevaron a cabo moliebnos y akafistas en la parte central de la iglesia. Comenzó el registro de la comunidad religiosa parroquial, cuyos estatutos fueron registrados en 1991 y re-registrados en 1999. Los servicios religiosos se reanudaron el 19 de agosto de 1990.

En diciembre de 2007, se elaboró un pasaporte técnico para el edificio de la iglesia y un plan catastral del terreno. La iglesia tiene un acta de inspección técnica del 27 de febrero de 2004. El 26 de enero de 2009, la iglesia fue transferida a la propiedad de la Diócesis de Saratov de la Iglesia Ortodoxa Rusa. La superficie de la iglesia es de 349 metros cuadrados, y en 2019 continúan las obras de reparación.