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.