Mills, who joined Newcastle’s youth set-up from Port Vale as a 14-year-old, is a left-sided winger who made his Under-21s debut during this month's Premier League 2 win against Aston Villa.
The Manchester-born youngster, who netted twice in a 5-2 win against Portsmouth in December's FA Youth Cup third round tie, believes his move to the Magpies has benefited him both on and off the pitch despite injury setbacks in the past 12 months.
Mills, who celebrates his 17th birthday today, told newcastleunited.com: “I'm pleased because it shows all the work I've been putting in over the years has come together to then be offered a contract. I know the work's not finished and I have to keep going.
"The move to Newcastle has helped me mature a lot. There's been a lot of ups and downs with two injuries (toe and hamstring) that have never happened to me before.
"They have helped me grow mentally and persevere through difficult moments. I've developed quite easily on the pitch and think I'm getting closer to Newcastle's playing style.
"It's a big jump to play under-21s football but I feel those challenges will be good for my development."
Goodbrand is a defender who joined Newcastle’s youth system last season from Rangers and has captained Scotland at under-17 level.
The left-back, currently recovering from a back injury, is hopeful of representing his country at this summer's European Under-17 Championship finals in Estonia.
The Wishaw-born teenager said: "Wearing the armband and captaining the under-17s is a big privilege to have. There's a lot of boys fighting for that spot so I need to continue working hard and making sure I give myself the best possible chance.
“I'm really pleased to sign my first professional contract. I've worked really hard for it. I came here over six months ago so I'm buzzing to get it signed. It's a proud moment.
"I always had a good feeling about the club when I arrived and met the staff. They were all great so it made the decision a lot easier.
"When I was at Rangers, I was used to living away from my family but it's different to move to a new country. At first, it took me a while to get used to but I've totally settled in and I'm loving it.
"My focus is getting back fit and playing for the under-18s. Once I do that, it's about staying consistent and performing well, continuing to give my all in training and matches."
Hutchison, who also joined the Magpies' youth set-up from Rangers last summer, is a striker who made his Under-21s debut in last month's Premier League 2 clash against Middlesbrough.
The 17-year-old is aiming to continue his rise through the club's youth ranks and believes he is in the best environment towards doing so.
The Dunfermline-born teenager said: "Signing my first pro contract is a big accomplishment and something I've been working towards ever since I started playing football. I'm over the moon.
"This club is really promising and the standards are really high. There's a lot of good coaches and staff, even the cooks and cleaners. It's in great shape and makes me want to stay here for as long as I can.
"I was very pleased to make my under-21s debut. You want to progress through the age groups as quickly as possible so the fact I've done that in six months is a good step.
"I want to try and make more appearances and get in the squad more often."
Academy Director Steve Harper said: “Michael, Oliver and Alfie have all shown real commitment to their development since arriving at the Academy, and this is an important milestone for each of them.
“They’ve each come to us from different environments, but all three have embraced the standards we set, on and off the pitch, and their attitude has been first class.
"Signing a first professional contract is only the start, of course, but they’ve earned this opportunity through the hard work they have shown since arriving with us. We’re looking forward to supporting them as they continue to progress through our pathway.”
