Воевода — 11-пушечный парусно-винтовой корвет Российского Императорского флота типа «Боярин» («Боярин», «Новик», «Медведь», «Посадник», «Гридень», «Воевода», «Вол», «Рында», «Зубр», «Рысь», «Удав», «Буйвол», «Вепрь», «Волк»). Предназначался для разведки, патрульной службы и проведения совместных операция с клиперами.
Винтовой корвет «Воевода» заложен 9 (21) октября 1855 года на верфи Охтенского адмиралтейства в Санкт-Петербурге. Корабельный строитель — поручик корпуса корабельных инженеров А. А. Иващенко[2]. Наблюдающим за постройкой был поставлен адъютант генерал-адмирала Великого князя Константина Николаевича капитан 2-го ранга И. А. Шестаков. В 1856 году капитан-лейтенант Ф. Я. Брюммер назначен командиром корвета, 17 июля этого же года корабль был спущен на воду, и прошёл вооружение под руководством Ф. Я. Брюммера[3][4].
«Воевода» являлся трёхмачтовым парусно-винтовым корветом. Корпус был набран из дуба, с частичным применением лиственницы и сосны. Длина между перпендикулярами 49,78 метра (163 фута 4 дюйма), ширина без обшивки[5] 9,73 метра (31 фут 11 дюймов), в других источниках с обшивкой[6]. Водоизмещение составляло 885 тонн. Осадка ахтерштевнем 4,26 метра (14 футов), форштевнем 3,76 метра (12 футов 4½ дюйма). Стоимость постройки корпуса равнялась 123949 рублям 19½ копейки[6]. Корабль был оборудован опреснительной машиной[7]. Мощность паровой машины высокого давления, изготовленной в «Гальванопластическом и литейном заводе» Санкт-Петербурга, составляла 200 нарицательных л. с. приводил в движение один подъёмный винт фиксированного шага. Цена машины с котлами равнялась 50000 рублям[6]. Корвет под парами развивал скорость до 7 ~ 8,5 узлов, под парусами до 12 узлов[5]. На вооружении корвета стояли одиннадцать орудий — десять 36-фунтовых пушек № 3 и одна 36-фунтовая пушка № 1[5]. В 1861 году, во время ремонта в Бресте были сняты два баковых орудия и перенесены в кубрик к грот-мачте, что позволило повысить остойчивость во время килевой качки[7]. К 1866 году все орудия были замены на 60-фунтовые пушки № 2, позже вооружение вновь сменилось — осталась одна 60-фунтовая пушка № 2, к которой добавились четыре 8-фунтовые пушки. С 1876 года вооружение состояло из четырёх 8-фунтовых заряжаемых с дула орудий и одной 4-фунтовой нарезной заряжаемой с дула пушки[5]. Экипаж корвета составляли 14 офицеров и 159 нижних чинов[8], по другим данным — 17 офицеров и 134 нижних чина[1].
Корветы отечественной постройки типа «Боярин» не уступали кораблям корветского ранга по характеристикам и качеству зарубежной постройки[9]. Во время докования «Воеводы» в Бресте «Французские инженеры восхищались образованием его подводной части…»[10].