Jõhvi kogudus asutati 9. mail 1971, kui pastor Heino Laine koos Venemaalt ümberasunud saksa vendadega alustas teenistusi juba varem teiste poolt kirikuks ümber ehitatud eramajas aadressil Aasa 17. Alguses toimus töö saksa, eesti ja vene keeles. Nüüdseks on saksa kogudus lahkunud Saksamaale ja pastor Laine on kutsutud igavikku.

1993. aastast jätkati eestikeelseid jumalateenistusi ja 2000. aastal moodustasid eestlased omaette Jõhvi Petlemma koguduse. Jõhvi koguduses jätkus töö vene keeles Vladimir Salkovi juhtimisel (1994–2003). Pärast Vladimir Salkovi emigreerumist 2003. aastal USAsse võttis Artur Põld üle ka EMK Jõhvi koguduse vene töö.

Nii Jõhvi kui Jõhvi Petlemma koguduste sõpruskoguduseks on Americuse Esimene ÜMK (Americus First United Methodist Church) Georgia osariigis.

Pastorid:

  1. Heino Laine   1971–1990
  2. Endel Rang (vene töö)   1985–1992
  3. Heino Ploomipuu (pastori kt) 1990–1992 (emigreerus USAsse 2003)
  4. Armin Shapp (vene ja saksa töö) 1992–1994
  5. Artur Põld 1993–2000
  6. Vladimir Salkov (vene töö) 1994–2003
  7. Artur Põld aastast 2003