Grzegorza z Neocezarei) i 1864 (dobudowano narteks i dzwonnicę, wzniesiono kopułę nad ołtarzem, zbudowano nowy ikonostas z 14 ikonami zamówionymi w Moskwie, a wnętrze udekorowano arabeskami, została konsekrowana 3 listopada 1870. W 1873 zbudowano murowany parkan dookoła cerkwi. W okresie 1887–1895 proboszcz parafii prawosławnej w Puchłach ks. Flor Sosnowski był dyrektorem Seminarium Nauczycielskiego im. Świętych Cyryla i Metodego w uroczysku Stawok. W latach 1913–1918 wzniesiono obecną cerkiew. Zdewastowana została podczas II wojny światowej (w 1941 rozbito 3 kopuły, uszkodzono cały dach, częściowo ściany oraz liczne ikony wewnątrz świątyni). W latach 1961–1962 wewnątrz cerkwi napisane zostały nowe ikony przez Włodzimierza Wasilewicza, w następnych latach przeprowadzono zewnętrzny remont cerkwi, na posesji parafialnej wzniesiono budynek gospodarczy oraz odnowiono plebanię i dom psalmisty.
Cerkiew została wpisana do rejestru zabytków 27 lutego 2003 pod nr A-55.
Architektura Cerkiew zbudowana jest na planie krzyża. Ma konstrukcję zrębową.