Pierwsza wzmianka o cerkwi prawosławnej we wsi Puchły pochodzi z 1578 (obecność duchowieństwa odnotowana w księdze poborowej). Jej powstanie wiąże się z legendą o objawieniu w XVI w. cudownej ikony Matki Boskiej Opiekuńczej. Pod lipą rosnącą na pagórku, na którym obecnie stoi cerkiew, zamieszkał stary człowiek cierpiący na obrzęk nóg. Modląc się pewnego dnia zauważył na wierzchołku drzewa obraz Matki Bożej i wkrótce jego choroba ustąpiła. Na pamiątkę tego wydarzenia miejsce to nazwano Puchły, od słowa opuchli, które w lokalnej gwarze oznaczało m.in. obrzęknięte kończyny.

Według innego przekazu, ikona objawiała się również pozostałym przy prawosławiu mieszkańcom miejscowości proszącym o obronę przed dziedzicem, który chciał zmusić swych poddanych do przejścia na grekokatolicyzm. Wkrótce ikona w cudowny sposób pojawiła się na lipie na znak wysłuchanych przez Matkę Bożą modlitw, zaś zły dziedzic zmarł. To najprawdopodobniej jego zjawa po dziś dzień błąka się w okolicy tzw. kryżyków czyli feralnego skrzyżowania leśnych dróg między Puchłami, Ciełuszkami, Pawłami, Dawidowiczami i Socami. Rozłożysta lipa zachowała się do czasów obecnych i wraz ze swoimi odrostami oraz dębami tworzą grupę 15 pomników przyrody.

Fasada cerkwi i brama wejściowa
Według niektórych badaczy sanktuarium w Puchłach powstało jeszcze przed XV wiekiem w celu osłabienia silnego kultu pogańskiego w sąsiedniej wsi Ciełuszki.

W 1754 huragan naruszył starą cerkiew. Ówczesny właściciel wsi, pułkownik Józef Wilczewski, ufundował w 1756 nową cerkiewkę. Spłonęła ona w 1771, a wraz z nią prawdopodobnie również ikona. Kolejną świątynię postawiono w 1798 – była to niewielka kaplica przeniesiona z nadnarwiańskiego uroczyska Cerkwisko pod Rybołami. Przebudowywana w 1852 (dodano drugi ołtarz pw. św. Grzegorza z Neocezarei) i 1864 (dobudowano narteks i dzwonnicę, wzniesiono kopułę nad ołtarzem, zbudowano nowy ikonostas z 14 ikonami zamówionymi w Moskwie, a wnętrze udekorowano arabeskami, została konsekrowana 3 listopada 1870. W 1873 zbudowano murowany parkan dookoła cerkwi. W okresie 1887–1895 proboszcz parafii prawosławnej w Puchłach ks. Flor Sosnowski był dyrektorem Seminarium Nauczycielskiego im. Świętych Cyryla i Metodego w uroczysku Stawok. W latach 1913–1918 wzniesiono obecną cerkiew. Zdewastowana została podczas II wojny światowej (w 1941 rozbito 3 kopuły, uszkodzono cały dach, częściowo ściany oraz liczne ikony wewnątrz świątyni). W latach 1961–1962 wewnątrz cerkwi napisane zostały nowe ikony przez Włodzimierza Wasilewicza, w następnych latach przeprowadzono zewnętrzny remont cerkwi, na posesji parafialnej wzniesiono budynek gospodarczy oraz odnowiono plebanię i dom psalmisty.

Cerkiew została wpisana do rejestru zabytków 27 lutego 2003. (źródło)

O keszu.

Skrzynki szukamy wysoko na drzewie ze spoilera poza terenem cerkwi.