Obecnie stojąca cerkiew pw. Opieki Matki Bożej jest już trzecią (a może i czwartą) świątynią w tym miejscu. Pierwsza wzmianka o cerkwi prawosławnej we wsi pochodzi z 1578 r. Jej powstanie wiąże się z legendą o objawieniu w XVI w. cudownej ikony Matki Boskiej Opiekuńczej. Pod olbrzymią lipą rosnącą na pagórku, w miejscu której obecnie stoi cerkiew, zamieszkał stary człowiek cierpiący na obrzęk nóg. Pewnego dnia, podczas żarliwej modlitwy, 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.(Nazwa miejscowości może również pochodzić od nazwiska syna wójta z Trościanicy Tomasza Puchłowicza, który w 1561 roku miał tu swój dwór).
Według innego przekazu, ikona Pokrowy Przenajświętszej Bogarodzicy objawiała się również pozostałym mieszkańcom wioski proszącym o obronę przed dziedzicem, który chciał zmusić ich do przejścia na grekokatolicyzm.
Z odrostów, które zostały po cudownej lipie, wyrosły po dwóch stuleciach potężne drzewa. Wraz z równie wielkimi dębami tworzą grupę 15 pomników przyrody.
W 1754 r. huragan naruszył starą cerkiew. Ówczesny właściciel wsi, pułkownik Józef Wilczewski, ufundował w 1756 r. nową cerkiewkę. Spłonęła ona w 1771 r., a wraz z nią prawdopodobnie również ikona (obecna powstała po 1781roku). Kolejną świątynię postawiono w 1798 r. - była to niewielka kaplica przeniesiona z nadnarwiańskiego uroczyska Cerkwisko pod Rybołami. Przebudowywana w 1852 r i 1864 r została konsekrowana 3 listopada 1870 r. W latach 1913-1918 wzniesiono nową cerkiew. Podczas działań wojennych w 1941 roku cerkiew mocno ucierpiała - rozbito 3 kopuły, uszkodzono cały dach, częściowo ściany oraz liczne obrazy wewnątrz świątyni. Do remontu i napisania nowych ikon przystąpiono dopiero w latach 1961-1962. Dzisiaj możemy podziwiać świątynię w całej krasie, wyróżniającą się oryginalną kolorystyką.
Zabytkowa cerkiew prawosławna parafialna p.w. Opieki Matki Bożej, drewniana, wzniesiona w latach 1913-1918 wpisana jest do rejestru zabytków pod nr: A-55 z 27.02.2003
- cmentarz cerkiewny, nr rej.: j.w.
- ogrodzenie z kapliczkami i bramami, 1873, nr rej.: j.w.
Obecna cerkiew w Trześciance pochodzi z 1864 roku i została wybudowana na miejscu spalonej w 1835 roku. Historia budowy wiąże się z następującą legendą, która została niemal całkowicie zapomniana: Pewien mężczyzna kupił u Żyda drewno, a dokładniej belki pod budowę domu. Gdy jedną z nich przerąbał na wpół z belki wysypały się złote monety, które przeznaczył na budowę cerkwi. To właśnie dzięki niemu i ze składek parafian zbudowano piękną cerkiew, którą możemy podziwiać po dzień dzisiejszy. Niegdyś na dzwonnicy cerkiewnej znajdował się zegar, który wskazywał ponoć zawsze godzinę dziewiątą. Inną ciekawostkę możemy zauważyć dokładnie obserwując krzyż na kopule dzwonnicy, mianowicie widać na nim brak kawałka żelaznego ramienia. To sprawa niemieckiego żołnierza, który w latach Drugiej Wojny Światowej celując w krzyż bronią odstrzelił jego kawałek. Ogrodzenie dookoła cerkwi zbudowano z kamienia polnego w 1884 roku.
Drewniana cerkiew p.w. św. Michała Archanioła zbudowana w latach 1864-1867,wpisana do rejestru zabytków pod nr: 784 z 9.03.1994r.