Hibs will not be rushed into appointing a long-term successor to Shaun Maloney.
The Easter Road board have early ideas but are likely to welcome applications in their search for their new boss.
The capital club announced on Tuesday morning Maloney and his backroom staff of Gary Caldwell, Valerio Zuddas and Brian Doogan had left the club with immediate effect.
Record Sport understands Maloney said his farewells to his players and staff earlier in the morning and wished them all the best for the future.
Coach David Gary has been put in temporary charge for their bottom six fixtures and he will be assisted by Eddie May and Jon Busch. They will take the team for the weekend clash with St Mirren.
Maloney’s last stand as manager was Saturday’s Scottish Cup semi-final defeat to Hearts.
It was a much-improved performances but it is believed the Hibs hierarchy were bemused by Maloney’s Hampden selection and the fact despite a spirited comeback, they lost 2-1.
Hibs, despite investing heavily, have been unhappy with their lack of success on the pitch which culminated in them slipping out of the top six on the final day of the split, with another defeat to Hearts at Tynecastle.
The Scottish Cup was their final route to Europe and possible glory.
All has not been well in recent weeks with issues on both sides.
Maloney had also been frustrated by the club’s transfer strategy at times.
He felt he should have got more funds to strengthen his frontline after top striker Martin Boyle was sold to Al Faisaly.
The Hibernian boss also got some of his own transfer targets but others were hoist upon him by the club and were already targets from before his predecessor, Jack Ross, left.
The sale of Boyle and season-ending injury to Scotland striker Kevin Nisbet left His chronically short of goals and effectively ended Maloney’s short rein after only four months.
Hibs confirmed Maloney’s departure in a short statement.
Executive chairman Ron Gordon said: “Our hope in appointing Shaun Maloney as a young, highly regarded coach was that he would help us take the club forward, but ultimately it didn’t work out.
“We thank Shaun and his coaching staff for all their hard work and efforts and wish them all the best for the future.”
The former Scotland and Celtic player was brought in after being an assistant to Roberto Martinez in the Belgian national team.
He was seen as the man to take the club on from Jack Ross who led Hibs to third place and a Scottish Cup final last season before a sticky start to the season saw him depart.
