Historia powstania cerkwi na wsi Knyżkiwcy przenosi nas w drugą połowę XVIII wieku, do znanego powstania hajdamaków kierowanego przez Maksyma Zalizniaka, które objęło także Podole. Niewiarygodne, ale przez cały ten czas świątynia wydawała się być chroniona przed zewnętrznym nieszczęściem. Cerkiew Świętej Paraskiewy jest jedną z nielicznych, która działała jeszcze w czasach radzieckich. Obecnie podlega Ukraińskiej Cerkwi Prawosławnej.