Vancouver island is part of the colony of British Columbia .
In 1866 , Vancouver Island became part of the colony of British Columbia , and Victoria became the united colony 's capital .
British Columbia