Szalowana, z węższą apsydą (prezbiterium) zamkniętą trójbocznie i dwoma prostokątnymi panomarkami (zakrystiami) po bokach, w części zachodniej pritwor (kruchta) zwieńczony jest dzwonnicą, wejścia poprzedzone gankami.
Cudotwórcza Ikona Opieki Matki Bożej Oryginalna ikona spłonęła najprawdopodobniej wraz z cerkwią w 1771. Jednak Księga Metryk parafii rybołowskiej z 1773 (gdzie opisano pożar cerkwi w Puchłach w 1771) podaje, że ogień strawił praktycznie całe wyposażenie cerkwi – ocalały natomiast ikony Bogurodzicy. Nie sprecyzowano, który z tych obrazów mógłby być kopią cudownego obrazu Opieki Matki Bożej w Puchłach.
Obecna, szczególnie czczona, ikona powstała po 1781, na co wskazuje charakterystyczny XVIII-wieczny typ ujęcia ikonograficznego. Na ikonie Pokrow znajduje się Matka Boska stojąca na obłoku, w drapowanej sukni, z koroną na głowie. W dolnej części ikony umieszczono przedstawicieli stanów: władcę, szlachtę, hierarchów cerkwi, mnichów. Cudowna Puchłowska Ikona posiadała wota z datami 1646, 1710, 1732, 1812 i 1855, które świadczyły o uzdrowieniach. Obok wejścia do cerkwi znajdował się natomiast kamień z datą 1710 i napisem wyrytym cyrylicą. Kamień ów posłużył do budowy obecnej świątyni w 1913.