Cerkiew św. Mikołaja została wzniesiona w 1870 ze składek wiernych z całej Rosji. Znajduje się na cmentarzu poległych w obronie Sewastopola w czasie wojny krymskiej. Budynek został zaprojektowany przez A. Awdiejewa, który za tę pracę otrzymał honorowy tytuł akademika w dziedzinie architektury.