Die Kirche der heiligen Paraskeva im Dorf Karmalka wurde 1901 mit den Bemühungen der örtlichen Gläubigen erbaut. 1931 wurde die Kirche geschlossen, laut anderen Angaben 1933, und in den Jahren 1935-1936 wurden die Kuppeln, Glocken und Kreuze abgenommen, nach denen das Gebäude als Getreidespeicher genutzt wurde.

1989 wurde das Gebäude den Gläubigen zurückgegeben. Im Scharlyk-Distrikt wurde gerade die Kirche der heiligen Paraskeva als erste wiederhergestellt. 1991 wurde die Paraskeva-Kirche als Denkmal der Geschichte und Kultur der Region Orenburg unter staatlichen Schutz gestellt.