Эта часть острова Русский со всех сторон укрыта от ветров, поэтому здесь комфортный, мягкий микроклимат и уникальные флора и фауна. Холмы и скалы сменяются пологими пляжами, а в устье протекающей поблизости реки гнездятся цапли. Неудивительно, что Воевода очень популярна у туристов: здесь неглубоко и вода хорошо прогревается. Береговая часть, прилегающая к входу в бухту, очень высокая. Заводи песчаные и мелководные. На юго-западе во всей красе предстают скалы. Свое название бухта получила в 1859 году в честь ходившего в этих водах корвета «Воевода». Позднее здесь располагался военный аэродром Тихоокеанского флота, но сейчас о нем напоминают лишь полуразрушенные постройки, остатки ангара и один жилой дом. По местной легенде, в 1904 году в одном из бараков была учреждена походная церковь Святого Николая Чудотворца. Увы, подтверждающих документов не сохранилось.