The Jõhvi congregation founded in 1971 was turned into a Russian speaking congregation on 10 January 2000 and a separate Estonian speaking congregation, the Petlemma congregation in Jõhvi, was established. Both use the same building at 17, Aasa Street. Estonian speaking church services were held in the Jõhvi congregation already earlier. Right now both of the churches are pastored by Artur Põld.

The connecting congregation of the Petlemma congregation in Jõhvi is the Americus First United Methodist Church in Georgia.