Свята-Параскевінская царква ў вёсцы Мікалаева Камянецкага раёна Брэсцкай вобласці была пабудавана ў канцы XIX ст. на сродкі прыхаджан. Пабудавана царква з дрэва на паўночнай ускраіне вёскі на месцы больш старажытнай царквы 1802 г. Першае ўпамінанне аб царкве адносіцца да 1886 г. Да сярэдзіны XX ст. гэта была Свята-Мікалаеўская царква, прыпісная да Камянецкай Свята-Сімяонаўскай царквы, і лічылася Вялікаельнінскай, па ранейшай назве мясцовасці.