The Croatian manager has actually allowed Nolan to leave the club, with the experienced midfielder's contract being terminated, but Hutchison insists that the decision wasn't one based on footballing ability.
"I was actually at the training ground at West Ham in pre-season and I went into speak to Slaven Bilic and he was raving about Kevin," Hutchison said. "He spoke for 20 minutes about him being the fittest, the best trainer and beating all of the other lads hands-down in the running and the fitness tests.
“He was in two minds about keeping him – it was just a case of looking for something a bit more dynamic and a bit more fluid in midfield. If he couldn’t guarantee Kevin game time – and he couldn’t – he didn’t think it was worth keeping him. It was probably a budget thing more than anything.
“But he said he was a terrific influence on the dressing room, a very popular guy who would do well at the next club he went to – exactly what Sunderland need.”
Nolan's departure from West Ham was a relief to many of their supporters, after he had fallen out of favour with a large proportion of the crowd at Upton Park.
The 33-year-old is still looking for a new club, but there have been suggestions in the Sunderland Echo that Sam Allardyce could bring him to the Stadium of Light.
Allardyce has previously worked with Nolan at Bolton Wanderers, Newcastle United and West Ham, and he reportedly feels that the central-midfielder would significantly improve the Black Cats' squad.
If Nolan does join Sunderland he will need to hit the ground running, as the Wearsiders are playing catch-up in the Premier League table - and are currently five points away from safety.