Jedyną prawosławną świątynią we wsi kaplica cmentarna stała się po zniszczeniu cerkwi z 1883 w czasie akcji rewindykacyjnej w 1938. Działalność placówki duszpasterskiej zamarła po 1945 i po akcji „Wisła”, gdy z regionu wywieziono prawosławną ludność narodowości ukraińskiej. Od tego momentu nabożeństwa były sprawowane jedynie okazjonalnie przez duchownych z cerkwi w Lublinie lub we Włodawie. W 1983 Polski Autokefaliczny Kościół Prawosławny uzyskał zgodę władz lokalnych na ponowne otwarcie parafii w Kolechowicach. Pewne odrodzenie życia duchowego miało miejsce po 1985, zaś w 1987, po remoncie, cerkiew w Kolechowicach została ponownie poświęcona. We wsi nie ma jednak prawie żadnych wiernych prawosławnych, toteż nabożeństwa w świątyni nadal odbywają się nieregularnie, przede wszystkim w święto patronalne.