圣尼古拉斯海军大教堂建于1903–1913年，是俄罗斯海军的主要教堂。 大教堂于1929年关闭，改建为电影院。教堂于2002年重新安装了十字架，并于2013年完全修复。

圣尼古拉斯海军教堂是一处原军队的附属的教堂，这个城市也是俄罗斯的海军基地，有很多的海军方面的管理机构，教堂延续了俄罗斯的传统建筑风格，很独特的设计风格。