Колонія Вікторія приступила до будівництва свого першого озброєного судна в 1853 році, «Вік"торія»", яка була спущена на воду 30 червня 1855 року і прибув до колонії на 31 травня 1856 року. "Корабель брав участь у "Маорійських війнах, а також забезпечив доставку першої ікри  форелі на Тасманію.