Az ortodoxia egészen a közelmúltig nem volt képviselve Pápua Új-Guineában . A pápuák ortodoxia beavatása 2020 telén kezdődött, amikor január-februárban az országba látogatott a tajpeji Szent Kereszt Felmagasztalása plébánia rektora , Kirill Shkarbul pap . Kelet-Sepik tartományban járt , ahol a vele folytatott beszélgetések után egy egész klán, amely több településből állt, körülbelül 1000 lakossal, úgy döntött, hogy áttér az ortodoxiára. A pap ellátogatott Bougainville szigetére is , amelynek lakói érdeklődni kezdtek az ortodox hit iránt [1] .
Pápua Új-Guinea több lakosa szinte azonnal megkeresztelkedett, így lettek az ország első ortodoxai. Ezen kívül körülbelül száz pápua lett katekumen , és most készülnek megkeresztelkedni . Az ország már megkeresztelkedett lakói telkeket ajánlottak fel East Sepik tartományban és Port Moresby városában ortodox templomok építésére.
Cirill atya távozása után a szigeteken független szolgálatokat misszionáriusok végeznek , akiket a pap az ortodox misszió fejlesztéséért bízott meg. Ezenkívül a helyi rajongók segítettek lefordítani az ortodoxiáról szóló röpiratokat és számos imát az ország egyik államnyelvére, a Tok Pisin nyelvre.
2020. augusztus 25-én az Orosz Ortodox Egyház Szent Szinódusa kiterjesztette a Szingapúri Egyházmegye lelkipásztori felelősségi körét Pápua Új-Guineára [2] .