Cerkiew w Puchłach to jeden z najpiękniejszych obiektów sakralnych w dolinie Narwi. Jest to zarazem znane miejsce prawosławnego kultu maryjnego, do którego pielgrzymują liczni pątnicy.
Z powstaniem świątyni w tym miejscu związane są dwie legendy o objawieniu się ikony Matki Bożej Opieki. Pierwsza z nich mówi, że w miejscu, w którym wznosi się obecnie cerkiew, rosła niegdyś lipa, pod którą mieszkał w szałasie starszy człowiek, cierpiący na obrzęk nóg. Gdy pewnego dnia modlił się żarliwie, na czubku lipy objawiła mu się wspomniana wyżei ikona. Wkrótce potem wyzdrowiał. Od tego czasu, miejsce to zaczęto nazywać "Puchły" (od słowa "opuchli" oznaczającego obrzęknięte kończyny). Druga z legend powiada, że ikona Matki Bożej Opieki objawiła się wszystkim mieszkańcom wsi, proszącym o ochronę przed złym dziedzicem.
Jakkolwiek było naprawde, faktem jest że w 1756 roku na miejscu objawień zbudowano cerkiewkę, w której umieszczono ową cenną ikonę. Po kilkunastu latach (w 1771 roku) świątynię wraz z ikoną strawił pożar. Obecną ikonę "napisano" w 1781 roku, a w roku 1798 wzniesiono nową cerkiew, która choć wielokrotnie przebudowywana, dotrwała do pierwszych lat ubiegłego wieku. Obecna, już trzecia świątynia w tym miejscu, została zbudowana w latach 1913-1918. Wokół cerkwi można obejrzeć kamienne krzyże pochodzące z końca XIX wieku. Ciekawostką jest to, że - jak podaje tablica informacyjna przy cerkwi - owa lipa, pod którą miały mieć miejsca objawienia rośnie do dziś, a z jej odrostów wyrosły potężne drzewa.