1971. aastal asutatud Jõhvi kogudus muudeti 10. jaanuaril 2000 üksnes venekeelseks ja moodustati omaette eestikeelne Jõhvi Petlemma kogudus. Mõlemad kogudused kasutavad sama hoonet Aasa tänav 17. Eestikeelseid jumalateenistusi peeti Jõhvi koguduses juba varem. Praegu juhib mõlema koguduse tööd pastor Artur Põld. Jõhvi Petlemma koguduse sõpruskoguduseks on Americuse Esimene ÜMK (Americus First United Methodist Church) Georgia osariigist.

Pastorid:

Artur Põld (aastast 2000)