European Cup winner Peter Shilton felt Martin O'Neill was the man to take Nottingham Forest back to the big time.
Shilton was stunned to learn his fellow Reds legend had been sacked after just five months yesterday, with Sabri Lamouchi appointed less than half an hour later.
England's record cap winner Shilton says another sacking means the club is lacking stability on the eve of the new season.
"It's a massive shock to me and the fans that Martin and Roy (assistant manager Roy Keane) have gone," he told Sky Sports.
"There's been a few comings and goings at the club. It's not very stable.
"Certainly, I thought Martin was the man to get Forest back in the Premier League."
Lamouchi is Forest's 13th boss in just eight years. They have not played in the Premier League for 20 years.
