Data 1861 może być rokiem datę jej budowy lub remontu i powiększenia poprzedniego obiektu.
Jest to cerkiew typu zachodniołemkowskiego. Składa się z prezbiterium, szerszej nawy, wydłużonego babińca i dostawionej przed nim wieżę o konstrukcji słupowo-ramowej. Do prezbiterium przylega niewielka zakrystia. Nawa nakryta jest dachem namiotowym łamanym, natomiast prezbiterium i babiniec dachem kalenicowym. Wieża o lekko pochyłych ścianach posiada izbicę, a zwieńczona jest hełmem z pozorna latarnią. Podobne latarnie znajdują się także nad nawą i prezbiterium.
Ozdobą wnętrza jest pochodzący z XIX wieku ikonostas autorstwa bardejowskiego mistrza Victorina Zompfa. Całości wystroju dopełniają ołtarze boczne oraz ambona z postaciami czterech Ewangelistów. Nieopodal cerkwi znajduje się niewielka dzwonnica z dwudziestowiecznymi dzwonami.
(1) 2009-09-15, Paweł Śmiech (wikimedia), Cerkiew w Leluchowie
(2) 2013-08-27, Wojciech Pysz, Leluchów, cerkiew
(3) 2020-08-23, Paweł Hajnus, Ikonostas
(4) 2017-08-10, Krzysztof Zdeb, Cerkiew w Leluchowie