Община в Кохтла-Ярве образовалась благодаря молитвенным собраниям церкви Йыхви проходившим в кинотеатре «Победа».Руководителем служения на тот период был Армин Шапп, проживающий сейчас в США.

Из кино- о-театра община Кохтла- Ярве переехала в помещение средней школы № 1, по адресу Катсе 2, в котором 23 октября 1994 года прош- ш- ло первое собрание. С 1997 года церковь находилась в общежитии Политехникума, там же располагалась воскресная школа детской миссии. Летом община активно участвует в деятельности христианского детского лагеря «Гедеон».

С 1994 года пастором общины стал Сергей Сучков, который окончил Теологическую Семинарию ЭМЦ в 1998 году.

28 января 2007 года суперинтендент Таави Холльман освятил новое здание общины «Голгофа» в Кохтла-Ярве по адресу Торуйые 5. Этого здания вполне достаточно для работы общины: имеются помещения для проведения богослужений, для воскресной школы и другой деятельности. Ремонтные работы поддерживали многие общины ЭМЦ по всей Эстонии, сестринская церковь Кохтла-Ярве Мариетта Мт. Бетхел ОМЦ в Америке (Marietta Mt. Bethel United Methodist Church), штат Джорджия, а так же и сама церковь во главе с Сергеем Сучковым и его супругой.