First stage of council’s largest ever road upgrade complete