Laupäeva, 29. juuni jumalateenistusega peetakse Paldiskis Nikolai koguduse sünnipäeva. Teenistus algab kell 16.

250. aastapäeva teenistusel õnnistab EELK peapiiskop Urmas Viilma koguduse lipu ja vapi. Lisaks temale teenib ka koguduse õpetaja Merle Prass-Siim.

Koguduse alguse oluline aasta on 1769, mil Paldiski esindajad avaldasid Harju-Madise kirikuvisitatsioonil soovi kuulata Paldiskis saksakeelset jutlust. 25. veebruaril 1770 anti Harju-Madise õpetaja Henckelile korralduse jutlustada Paldiskis 8 korda aastas. Nii sündis Harju-Madise koguduse Paldiski filiaal, mida teenisid Harju-Madise õpetajad. Paldiski kogudus eraldati lõplikult Harju-Madise kogudusest 5. märtsil 1874. aastal.

Oma kirik sai nurgakivi 13. juunil 1840, lõplikult valmis 12. septembril 1842 ning pühitseti 18. oktoobril 1842. aastal.Kirikus oli ainulaadse paigutusega orel, mis asus altari taga ja altarimaal oli kinnitatud oreli prospekti ette. Ehitajaks Carl August Tantoni.
Kevadel 1940 võeti koguduselt kirikuhoone ning tegevust jätkati Nõmmel. 1942. tuli kogudus linna tagasi, kuid kaks aastat hiljem võeti hoone taas ära. Kirik oli nõukogude sõjaväe kasutuses umbes 50 aastat.

Alguses oli kirikus ohvitseride klubi, hiljem kasutati kirikut laona ja seda umbes paarkümmend aastat.
3. detsembril 1991 registreeriti Keilas taastatud EELK Paldiski kogudus ja 4. novembril 1993 sai juhatus enda valdusse kiriku võtmed. 1994 hakati tegelema kiriku taastamisega, 1995 lõpuks oli kirikul uus katus ning torni tipus uus rist. 1998. aastal tegid Kirkkonummi soomekeelse koguduse liikmed kirikusaalis põhjaliku remondi. Taastatud ja hädavajalikuga sisustatud kirikusaal pühitseti 3. jaanuaril 1999. aastal.

Vaata lisa: https://paldiski.voog.com/