Die Kosmodamiansker Kirche wurde 1864 im Dorf Pawlowka im Orenburger Kreis errichtet, der zur Orenburger Diözese gehörte und dem 3. Pawlowker Bezirk unterstellt war. Mit der Zeit wurde das Gebäude baufällig, und 1909 bauten die Gemeindemitglieder eine neue Kirche, die am 13. Dezember desselben Jahres mit dem Segen des Hochwürdigsten Joakim, Bischof von Orenburg und Turgai, geweiht wurde. Die Kirche war aus Holz, stand auf einem steinernen Fundament und hatte einen Glockenturm. In ihr befand sich ein Altar, der den heiligen Geldlosen und Wundertätern Kosmas und Damian gewidmet war. Das Personal der Kirche bestand aus einem Priester und einem Psalmodisten. An der Kirche war eine Kirchenschule tätig, und 1888 wurde eine Kirchensicherheitsstation gebaut sowie 1909 ein steinernes Lager für die Holzlagerung, das mit Eisen gedeckt war. Die Kirche befand sich 25 Werst von der Konsistorialbehörde und der Diözesanstadt entfernt. Die Postadresse lautete: Orenburger Kreis, Dorf Pawlowka, Pawlowker Gemeindeverwaltung. Diese Daten wurden von dem Hieromönch Valentin Korobov in den Kirchenprotokollen für das Jahr 1914 festgehalten. Im September 1997 begann die Wiederbelebung der Gemeinde, jedoch nicht am alten Standort. Das Dorf Muschichja Pawlowka, wo die Kirche zuvor stand, wurde verlegt, und in der Nähe, im Dorf Kargala, wurde das Gebäude einer ehemaligen Kantine in einen Tempel mit Glockenturm umgebaut. Der Tempel wurde am 26. November 2002 durch den Priester mit dem Segen des Metropoliten von Orenburg und Buzuluk, Valentin, und dem Protodiakon Leonid Antipov geweiht.