La iglesia en el pueblo de Alexandrovka, del distrito de Orenburgo, fue construida en 1857 y reconstruida en 1873. El edificio de la iglesia era de madera, con un campanario de madera, y contaba con suficiente utensilio. El altar estaba dedicado a los santos Cosmas y Damián, milagrosos y sin dinero.

El personal de la iglesia de Cosmas y Damián incluía un sacerdote y un salmista. En 1868, el sacerdote fue Aristarch Gumilevski, y el salmista fue Mikhail Andreyevich Pokrovsky. Según los datos del registro parroquial de 1900, el sacerdote era Konstantin Stefanovich Vasiliev, y el salmista, Pavel Ioannovich Smirnov. El sacerdote vivía en una casa construida por los feligreses, y el salmista, en un apartamento. En la reunión de la Consistoría espiritual de Orenburgo del 23 de julio de 1859, se discutió la cuestión de la asignación de tierras para iglesias, incluida la de Cosmas y Damián en Alexandrovka. Se decidió solicitar a la Cámara de bienes estatales de Orenburgo que enviara un agrimensor para llevar a cabo los trabajos de delimitación de tierras. A los miembros del clero se les asignaron 71,94 hectáreas de tierra. El salario estatal era de 94 rublos al año, y de los feligreses se recibía una contribución en forma de pan. Los ingresos por oficios y donaciones de los feligreses alcanzaban los 400 rublos al año.

Las iglesias más cercanas a la iglesia de Cosmas y Damián en Alexandrovka eran la iglesia de San Miguel Arcángel en Novo-Bogdanovka, la iglesia de Cosmas y Damián en Dobrynka y la iglesia de Dmitri en Gavrilovka.

En un edificio de madera separado, junto a la iglesia de Cosmas y Damián, había una escuela parroquial, abierta en 1891. Fue construida con fondos del Consejo de la Escuela Diocesana de Orenburgo. El instructor de religión era Alexander Polyakov, despedido del segundo curso del Seminario Teológico, y la maestra, su hija, Serafima Mikhailovna Dubyanskaya, que había terminado la escuela femenina.

No había iglesia filial ni doméstica. El inventario de los bienes de la iglesia, los libros de ingresos y gastos, los libros métricos y las listas de confesión se llevaban con cuidado y se guardaban en la iglesia. La biblioteca de la iglesia contaba con 30 libros en 1900.

La prosforera era la viuda Anna Nikolaevna Vinogradova, y el anciano de la iglesia, el campesino Boris Maximovich Emelyanov de Alexandrovka.

La Revolución de Octubre de 1917 y la llegada del poder soviético cambiaron la actitud hacia la religión, lo que llevó al cierre y nacionalización de muchas iglesias. Se desarrollaron instrucciones para el registro y la realización de bienes de la iglesia.

La iglesia de Cosmas y Damián en Alexandrovka fue cerrada, probablemente en 1930, pero no fue destruida. El edificio se utilizó como almacén, y en 1933 se desmanteló el campanario, y el local de la iglesia se destinó a un club rural. En 1956, el edificio de la iglesia fue completamente demolido, y en su lugar se construyó una Casa de Cultura.

En 1995, a petición de los habitantes de Alexandrovka, el edificio construido en el lugar de la iglesia fue entregado a la diócesis de Orenburgo. En el mismo año, el sacerdote de la parroquia se convirtió en Vasily Stefanovich Chubyk. Comenzó la restauración del edificio y su conversión en templo. Durante la restauración de los cimientos, se descubrieron los restos de dos clérigos, que luego fueron reenterrados en el territorio de la iglesia. Posteriormente, se llevaron a cabo trabajos de restauración activa en el templo.