Australian Naval History on 20 October 1858 On This Day · Oct 20, 1858 · Print This PageThe Victorian Government approved the building of a graving dock at Williamstown.