Die Nikolaikirche in Paldiski wurde 1842 fertig gebaut. Dieses klassizistische Kirchengebäude war ein halbes Jahrhundert im Besitz der sowjetischen Armee, und das Gebäude wurde als Kulturhaus und später als Lagerhaus verwendet. Nun ist die Kirche von der Gemeinde neu eingerichtet worden und es gelang doch das Altargemälde „Auferstehung“ (1888) aufzubewahren.