The Gazette understands that Atkinson, who was only appointed to the role last summer, is join the Magpies.
Atkinson is understood to be taking on the role of assistant head of academy coaching at St James's Park, working underneath the newly-promoted Ben Dawson. He will focus on the younger age groups at the Premier League side as the Magpies’ academy reshuffle continues.
A well-respected member of staff at the Academy of Light, Atkinson has been a mainstay in Sunderland’s youth set-up having worked with a range of age groups.
He began working alongside the club’s foundation stage – which focused on working with players aged between five and 11 – before progressing to work with the under-16 side.
Elliott Dickman’s promotion to the under-23 side then opened the door for Atkinson to manage the Black Cats’ under-18 side last season, before new academy manager Paul Reid handed the coach the head of academy coaching role last summer.
It was a role that Reid felt Atkinson deserved having ‘flourished’ in the club's youth set-up.
“I felt the staff here deserve the chance for progression because I want to make this team my team,” he said, speaking to the club website at the time of Atkinson’s appointment.
“I made Mark Atkinson head of coaching, he is absolutely excellent and has flourished in the role so far.
“He is someone I am not sure where he would like to be one day, but he has got the potential to be absolutely anything.”