沃罗涅日第一次出现乌斯宾斯基教堂是在1594年。十六世纪初在原教堂的基础上建成了修道院。后来彼得一世将教堂安排在了造船厂附近。教堂开始被叫做海军教堂。而修道院也因为影响造船厂不得不被关闭。
教堂里最古老的是十八世纪建筑的石制五圆顶立方体建筑。十九世纪初海军教堂曾盖三级钟楼和典型的斋房。1885年小偷把彼得大帝的金色十字架偷了出去,1917年革命后,教堂的剩余价值也所剩无几。二战期间,教堂被严重破坏。直到1996年海军纪念日前夕,圣象壁才被重修。教堂前沃罗涅日河边又开建了海军广场,增设了30米的海军纪纪念碑,好像是变大的小艇。近几年,海军广场经常会举办一些音乐会和游园会。