Wiktoria Stan Wiktoria utworzył własną marynarkę wojenną, która działa pod nazwą Victorian Naval Forces. W 1853 rozpoczęto budowę pierwszego okrętu – HMCS Victoria, którego budowę ukończono 30 czerwca 1855. 31 maja 1856 okręt przybył do stanu Wiktoria. Jednostka brała udział m.in. w wojnach maoryskich oraz w ekspedycji Burke’a i Willisa. W 1859 sformowano brygadę morską. Następnie w 1863 brygada otrzymała status pół-milicji, ponownie przeformowana 1871, zmieniła nazwę na „Rezerwę Morską Wiktorii” i działa już jako pełny organ milicyjny. Po raz ostatni przeformowana w 1885, kiedy przyjęła nazwę „Brygady Morskiej Wiktoii”. W okresie swej świetności brygada liczyła 300 milicjantów. Po olbrzymim sukcesie zakupu okrętu HMCS Victoria rząd kolonialny Wiktorii dokonał zakupu „monitora parapetowego” HMVS Cerberus, wraz z zakupem tego okrętu, Royal Navy podarowała okręt liniowy HMS Nelson. W 1884 do listy okrętów VNF dołączono torpedowce: HMVS Childers, HMVS Lonsdale oraz HMVS Nepean a także kanonierki: HMVS Victoria (1884) oraz HMVS Albert. W 1886 dołączyła kolejna łódź torpedowa – HMVS Gordon, zaś w 1892 – HMVS Countess of Hopetoun. Na potrzeby militarne zmodyfikowano również dwie szalandy – Batman i Fawkner. Obydwa okręty zostały uzbrojone w działa 6-funtowe zamontowane na dziobach okrętów.