Параскевинская церковь в с. Кармалка построена в 1901 году усилиями прихожан. В 1931 году, по другим данным в 1933 году, она была закрыта, в 1935-1936 годах сняты купола, колокола и кресты, здание стало использоваться под зернохранилище.
В 1989 году здание было передано верующим. В Шарлыкском районе именно церковь св. Параскевы стала восстанавливаться первой. В 1991 году Параскевинский храм был поставлен на государственную охрану как памятник истории и культуры Оренбургской области.
