Robinson came in as the first piece of an ambitious revamp at the Brewers.
A British-record 23 signings were made in a single transfer window, with a total of 47 player movements at Burton over the summer as 24 on the books at the end of last season were moved on.
He was to oversee an entirely new way of playing at a club invested in developing exciting talent.
Hareide told BBC Sport earlier in the season: “Mark Robinson was recruited because he matches the style of play, and these players that the club has acquired matches Robbo’s way of playing football.”
Robinson accepted the task was a challenging one as “the pieces have to fit together”, but he felt the new owners’ “realistic approach” would mean “there will be time” to make it work.
“You hear a lot about ‘this is what we want to do and how we want to do it’, but as soon as they face a little bit of adversity, everyone panics and they do completely the opposite,” he told BBC Sport last month.
But the winless league start is the sort of adversity NFG have not been able to ignore.
Robinson becomes the shortest serving permanent boss Burton have had, having been at the helm for just 14 matches.
He is also the latest Burton head coach to pay with his job after a poor start to the season.
Jimmy Floyd Hasselbaink and Dino Maamria both failed to make it to Christmas in the past two seasons with the Brewers struggling low down the table.
Tom Hounsell, who left Fulham’s academy in the summer to move to Burton as Robinson’s assistant, has stepped up as interim boss.
John Brayford, a club great who retired as a player with Burton to move into coaching at the club, is among the backroom staff who will continue in their jobs.
