British people ‘have chosen change’, says first Labour MP to win seat