Inicjatorem wzniesienia wolnostojącej cerkwi na cmentarzu w Pawłach był proboszcz parafii w Rybołach ks. Lew Markiewicz. Budynek został wzniesiony w 1824 jako świątynia unicka. Początkowo jej patronem był św. Jozafat, jednak w prasie cerkiewnej z 1858 znajduje się informacja o nowym wezwaniu - św. Jana Teologa. Wcześniej, w latach 40., budynek został wyremontowany, wymieniono wówczas znajdujący się w nim ikonostas. Remont kapitalny budynek przeszedł w 1869, za pieniądze parafian. W 1883, po kolejnej przebudowie, cerkiew została ponownie poświęcona. Znalazły się w niej nowe dzwony, zaś nad wejściem usytuowano cebulastą kopułę. Wzbogacane było również wyposażenie obiektu o świeczniki, zaś w 1901 o ikony św. Pantelejmona i Matki Bożej, napisane w monasterze św. Pantelejmona na Górze Athos. W 1911 obiekt został pokryty blachą cynkową.

W okresie bieżeństwa cerkiew została porzucona, co doprowadziło do zupełnej dewastacji jej wnętrza. Staraniem prawosławnych mieszkańców okolicy została jednak odnowiona w kolejnych latach. W 1964 Katalog zabytków sztuki w Polsce odnotował istnienie w niej zespołu zabytkowych ikon z XVIII i XIX wieku, w tym wizerunków Pantokratora, św. Jana Teologa, Matki Bożej, św. Pantelejmona, św. Izydora, św. Jerzego, św. Rozalii i św. Katarzyny Aleksandryjskiej. W latach 80. obiekt został zelektryfikowany, zaś w latach 90. przeszedł kolejny remont. W 1993 cerkiew padła ofiarą kradzieży, tracąc 9 ikon.

Źródło Wikipedia.