W 2019 r., Urząd Marszałkowski Województwa Podlaskiego, kierowany przez marszałka Artura Kosickiego, sfinansował kwotą ok. 55 tys. zł film jednego z youtuberów, w którym dokonano znieważenia prawosławnych symboli religijnych znajdujących się przy cerkwi w Trześciance oraz zaprezentowano prześmiewczy, lekceważący i pogardliwy stosunek jego twórców do tej religii. Dopiero po rozgłośnieniu sprawy przez media ogólnopolskie oraz po interwencji posła opozycji parlamentarnej Roberta Tyszkiewicza, Marszałek przeprosił za film.
Architektura Cerkiew w Trześciance jest budowlą drewnianą, o konstrukcji zrębowej. Jest to budowla trójdzielna, z przedsionkiem, jedną nawą oraz zamkniętym prostokątnie Prezbiterium, do którego przylegają dwie przybudówki. Nad przedsionkiem wznosi się wieża z dachami namiotowymi, zwieńczona baniastym hełmem, natomiast nad centralną częścią nawy ośmioboczna wieża z cebulastym hełmem. Wejście główne oraz dwa boczne dekorują daszki wsparte na słupach. W okresie międzywojennym na największej wieży znajdował się zegar.