La iglesia de Cosme y Damián fue construida en 1864 en la aldea de Pavlovka, del distrito de Orenburg, que pertenecía a la diócesis de Orenburg y estaba bajo la jurisdicción del tercer distrito de Pavlovsk. Con el tiempo, el edificio se deterioró, y en 1909 los feligreses construyeron una nueva iglesia, que fue consagrada el 13 de diciembre de ese mismo año con la bendición del Ilustrísimo Joaquín, obispo de Orenburg y Turgay. La iglesia era de madera, estaba sobre un cimiento de piedra y tenía un campanario. Contaba con un altar dedicado a los santos sin dinero y milagrosos Cosme y Damián. El personal de la iglesia estaba compuesto por un sacerdote y un cantor. En la iglesia funcionaba una escuela parroquial, y también en 1888 se construyó una casa de portero y en 1909 un granero de piedra para almacenar leña, cubierto de hierro. La iglesia se encontraba a 25 verstas de la consistoría y de la ciudad diocesana. La dirección postal era: distrito de Orenburg, aldea de Pavlovka, administración de la volost de Pavlovka. Estos datos fueron registrados por el ieromonje Valentín Korobov en los registros clericales de 1914. En septiembre de 1997 comenzó la resurrección de la parroquia, pero ya no en el lugar anterior. La aldea de Mujichya Pavlovka, donde anteriormente estaba la iglesia, fue trasladada, y cerca, en el asentamiento de Kargala, el edificio de la antigua cantina fue remodelado como templo con campanario. El templo fue consagrado el 26 de noviembre de 2002 por el rito sacerdotal con la bendición del metropolitano de Orenburg y Buzuluk, Valentín, y el protoiereo León Antipov.