During the Soviet times Paldiski was a closed town but after Estonia regained its independence, an op­portunity came to estalish a Methodist congregation there. By the consent of the city authorities the first worship service was con­ducted in winter 1993.  The connecting congrega­tion of the Paldiski church is the Ann Arbor First United Methodist Church in Michigan.

Pastors:

  1. German Sõtšov 1993–1994
  2. Viktor Batšinski 1994–1999
  3. Boris Zujev since 1999