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.