El monumento más imponente de la ciudad es la inmensa Catedral Naval, construida entre 1908 y 1913, que representa el apogeo de la arquitectura neobizantina rusa.