Podczas kolejnych remontów: w 2005 wymieniono pokrycie dachów i hełmów na blachę miedzianą; w 2008 wyremontowano posadowienie cerkwi; 2009 wykonano kanalizację deszczową i chodnik wokół obiektu oraz w 2011 poddano remontowi kaplicę.
Architektura i wyposażenie Cerkiew w Zawadce Rymanowskiej jest budowlą trójdzielną, orientowaną, o konstrukcji zrębowej. Jest wyraźnie podzielona na przedsionek, nawę i pomieszczenie ołtarzowe, przy czym wszystkie te części wznoszą się na tę samą wysokość, zaś nawa jest szersza od pozostałych. Dach posiada jedną kalenicę, jest dwuspadowy, kryty blachą. Nad przedsionkiem wznosi się wieża o konstrukcji słupowej, nad nawą i prezbiterium niewielkie hełmy.
We wnętrzu z dawnej cerkwi zachował się osiemnastowieczny pięciokondygnacyjny ikonostas z ikonami W. Buczkowskiego (z 1931, poza tym cztery wizerunki z pierwotnego ikonostasu), ściany pokrywa polichromia wykonana przez tego samego autora. Na ścianie wschodniej znajduje się malowidło przedstawiające Adorację Bogurodzicy autorstwa Romana Isajczyka. W sanktuarium ołtarz główny z pozłacanym tabernakulum w kształcie świątyni na planie krzyża greckiego. Późnobarokowa ambona (około 1700) pochodzi z rozebranego na początku lat 20. XX w.