Original: Melbourne was Prime Minister when Queen Victoria came to the throne (June 1837).
Simplified: Melbourne was Prime Minister when Queen Victoria became queen.