L'église de Sainte Parascève dans le village de Karmalka a été construite en 1901 grâce aux efforts des paroissiens locaux. En 1931, selon d'autres sources en 1933, l'église a été fermée, et entre 1935 et 1936, les coupoles, les cloches et les croix ont été enlevées, après quoi le bâtiment a été utilisé comme entrepôt de grains.

En 1989, le bâtiment a été restitué aux croyants. Dans le district de Sharlyk, c'est l'église de Sainte Parascève qui a été la première à être restaurée. En 1991, l'église de Parascève a été placée sous protection étatique en tant que monument d'histoire et de culture de la région d'Orenbourg.