Puchły to jedno z najważniejszych prawosławnych sanktuariów i miejsc kultu Bogarodzicy w naszym kraju. Pozycja obowiązkowa, będąc na Podlasiu.
Według ludowego podania, w szałasie na pagórku miał zamieszkać śmiertelnie chory człowiek, który cierpiał na postępującą opuchliznę. Był on bardzo pobożny i żarliwie modlił się o uzdrowienie do Boga i Matki Bożej. W pewnym momencie dostąpił łaski, gdyż na lipie ukazała się ikona Matki Bożej, za której wstawiennictwem wyzdrowiał. To właśnie od jego schorzenia - opuchlizny (w miejscowej gwarze opuchli) wzięła nazwę wieś.
Historia cerkwi w Puchłach
najwcześniejszy opis informacyjny o cerkwi zachował się w Księdze Metryk parafii rybołowskiej z lat 1752 - 1756.
1773 - pożar cerkwi, który miał miejsce w 1771 roku.
Nowa cerkiewka została wybudowana w miejscu spalonej w roku 1798
W 1852 rozbudowa cerkwi w Puchłach - urządzono w niej drugi ołtarz pw. Św. Grzegorza
W 1864 r. rozpoczęto przebudowę świątyni - dobudowano narteks i dzwonnicę oraz wzniesiono kopułę nad ołtarzem.
W roku 1873 zbudowano murowany parkan dookoła cerkwi w Puchłach.
W dniu 11 maja 1884 roku konsekrowana jako cerkiew pw. Śww. Cyryla i Metodego.
W 1919 roku kapliczka ta została przez nieostrożność spalona.
W 1895 roku podział parafii Puchły, restytuowano samodzielną parafię w Trześciance.
W 1913 roku przystąpiono do budowy nowej, okazałej, drewnianej świątyni w Puchłach.
Podczas działań wojennych w 1941 roku cerkiew mocno ucierpiała
W latach 1961 - 1962 wewnątrz cerkwi napisane zostały nowe ikony przez Włodzimierza Wasilewicza.
Pod koniec lat 90. XX wieku wykonano remont zabytkowego cerkiewnego ogrodzenia. W kolejnych latach cerkiew w Puchłach była stopniowo, ale sukcesywnie remontowana, prace remontowe prowadzono dzięki ofiarom oraz dotacjom z Urzędu Marszałkowskiego Województwa Podlaskiego. Dzięki otrzymanej rekompensacie finansowej za zabraną ziemię w 2014 roku zakończono kapitalny remont ścian zewnętrznych cerkwi w Puchłach.