Australian Naval History on 12 December 1855 On This Day · Dec 12, 1855 · Print This PageThe steam war sloop HMVS VICTORIA, (CAPT Lockyer, RN), sailed from the Thames on her maiden voyage to Australia.