Одним из пристанищ катеров и яхт на острове Русском является бухта Воевода. Здесь суда прячутся от северного ветра. Свое имя бухта получила в честь плававшего в этих водах корвета «Воевода». Это было в 1859 году.
Бухту ограждают камень Матвеева и мыс Васильева. Побережье около мысов возвышенное, но ближе к центру оно становится низким и песчаным. Когда-то в бухте располагался аэродром ВВС ТОФ «Воевода». Сейчас никакого аэродрома нет. От него остались лишь полуразрушенные постройки, остатки ангара и один жилой дом.
Берег бухты покрыт невысокими кустарниками и деревьями, многие из которых являются редкими. Конные и пешие туристы очень любят бороздить местные тропинки. В бухте Воевода до наших дней сохранились почти все объекты форта № 9, который защищал южную часть острова Русский от неприятельского вторжения. Вторжения не случилось, благодаря гению инженерной мысли. Одно существование подобных укреплений сделало Россию неприступной для армии Японии.
На побережье бухты располагаются гостиницы, базы отдыха и санатории. Отдыхающие могут испытать на себе действие лечебных процедур или заняться рыбалкой, дайвингом, парапланеризмом. Очень популярна среди отдыхающих грязелечебница «Домашняя». Здесь можно поправить здоровье грязевыми лечебными процедурами, инфракрасной сауной, тонизирующими ваннами. Добраться до бухты можно на автобусе № 29д, который следует от торгового центра «Изумруд» во Владивостоке