塞瓦斯托波尔的圣尼古拉教堂位于兄弟墓地里,墓地里安葬着1854年到1855年塞瓦斯托波尔第一次保卫战的参与者。建造这所教堂持续了13年。教堂与1870年对外开放。有一些人坚信在这所教堂旁有地下通道通向圣弗拉基米尔大公教堂。
平截头圆锥体形状的教堂很像埃及金字塔的形状,埃及金字塔象征着安详和永恒。教堂顶上是重24吨的闪长岩的十字架。但是在建造教堂时,教堂大部分是由在塞瓦斯托波尔过去发生过战役的地方收集的子弹的铅制成的。1898年沙皇尼古拉二世携家属参观这所教堂。在卫城战役胜利50周年前在教堂墙面上立起了带有参加过卫城战斗的军队名字的墓碑。教堂内部由马斯克画和带有牺牲军官名字的纪念碑所装饰。同样这里也保存着展示费奥多尔•乌沙克夫的遗骨。在第二次世界大战期间教堂遭到损坏。修复工作开始于1968年。在1974年建了新的十字架,因为前一个十字架被损坏成三份。1989年教堂里重新开始了礼拜活动。