Cerkiew prawosławna p.w. Ikony Matki Boskiej Wszystkich Strapionych Radość w Koterce położona jest w oddalonym, otoczonym lasem uroczysku, ok. 1,5 km na południe od centrum wsi. Z budową cerkwi związana jest ciekawa opowieść. Według niej mieszkance tych terenów- Eufrozynie Iwaszczuk, 19 maja 1852 r. ukazała się kobieta – Matka Boża nakazująca modlitwę przebłagalną. W 1855 r., kiedy wybuchła epidemia morowego powietrza Matka Boża nakazała Eufrozynie, aby duchowny razem z parafianami odprawili modły w intencji zmiłowania Boga. Po tym wydarzeniu proboszcz parafii – Szymon Budziłowicz postanowił na miejscu objawienia postawić krzyż. Uroczysko szybko stało się popularnym miejscem spontanicznie odwiedzanym przez pielgrzymów, którzy cudownie dostępowali tam uzdrowienia. W późniejszym czasie w miejscu krzyża pojawiło się źródełko, a wraz z nim pielgrzymki i kolejne uzdrowienia. W 1906 r. uzyskano zgodę na budowę świątyni. Dnia 29 lipca 1912 r. odbyła się konsekracja świątyni. W okresie jej budowania dochodziło do wielu uzdrowień. W czasie I wojny światowej usunięto dzwony ze świątyni, które zostały zdjęte przez Niemców, a całe duchowieństwo zostało ewakuowane do Rosji. W tym okresie zniszczone zostało również całe ogrodzenie, a także szaty liturgiczne, chorągwie oraz świeczniki. Nowe ogrodzenie zostało postawione w 1925 r., natomiast nowe trzy dzwony nabyto już w 1931 r. Cerkiew jest budynkiem zbudowanym na planie krzyża, z węższym prezbiterium zamkniętym trójbocznie oraz dwoma prostokątnymi zakrystiami. Świątynia jest orientowana, posiada układ wnętrza jednoprzestrzennego z podziałem na trzy części. Obok cerkwi znajduje się studzienka nad źródełkiem w formie sześciobocznej altany. Prace remontowe i konserwatorskie przeprowadzono w 1996 r. Latem 2012 r. cerkiew w Koterce obchodziła ważną uroczystość 100-lecia konsekracji świątyni. Jubileusz był hucznie obchodzony przez parafian, ale także mieszkańców całej gminy Mielnik i okolic. Z tej okazji również, wewnątrz cerkwi wykonano polichromię, której projektantem i wykonawcą był Jarosław Wiszenko. Do dzisiaj cerkiew i znajdująca się w niej cudowna ikona jest miejscem pielgrzymek prawosławnych wiernych.