The New colony of Australia By spookie45100 1856 New colony set up for convicts on Tasmania Parliament was not formed until 1856 to have responsible government in Victoria. During the period 1855-90, the six colonies each became autonomous, managing their own affairs. Men were allowed to vote by universal suffrage