Poprzednia świątynia w Kamiennem pochodziła z roku 1672. Słownik geograficzny Królestwa Polskiego i innych krajów słowiańskich z 1882 podaje, że we wsi jest 26 domów i 168 mieszkańców, w tym 150 rusinów. W notce o wsi jest też wzmianka o drewnianej cerkwi filialnej parochii w Płonnej.
W roku 1946 po wysiedleniu ukraińskich mieszkańców wieś została spalona przez UPA. Z pożaru ocalał tylko jeden budynek i cerkiew. W kolejnym roku cerkiew w Kamiennem została rozebrana a dzwon cerkiewny przeniesiony do Szczawnego.
Obecnie jedynym śladem po cerkwi jest zniszczony, kuty krzyż. Na przycerkiewnym cmentarzu jeden z krzyży (żeliwny) może być oryginalny, pozostałe, wykonane ze stalowych rur są współczesne.
(1) 2014-05-20, Wojciech Pysz, Cerkwisko Kamienne, kuty krzyż
(2) 2014-05-20, Wojciech Pysz, Cmentarz Kamienne, krzyż żeliwny