Sewastopol Kenassa znajduje się w centrum miasta na południe od
znaku pamięci Ekaterininskaya Mile. Budowa trwała 12 lat i została poświęcona 14 maja 1908 roku. Bogato zdobiony budynek został mocno zniszczony w czasie Wielkiej Wojny Ojczyźnianej, następnie odrestaurowany i obecnie należy do prywatnych organizacji.