Aberdeen want Dunfermline boss Jimmy Calderwood to replace the sacked Steve Paterson, BBC Scotland understands.
Calderwood and Nicholl have done a great job at Dunfermline
Paterson and his assistant Duncan Shearer were dismissed on the same day Willie Miller was brought back to the club as director of football.
And the Dons have already approached the Fife club for permission to talk to Calderwood, who would bring his assistant Jimmy Nicholl with him.
Calderwood has one year of his contract at East End Park remaining.
But BBC Scotland believes that a deal will be done to take the men who led Dunfermline to Saturday's Scottish Cup final and a fourth place finish in the SPL to Pittodrie.
Calderwood, who is out of the country at the moment, claimed he knew nothing about any contact between the clubs.
"I've been hearing things all day and other people seem to know more than me," he said.
"The chairman seems to know everything and I don't know anything. I'm just enjoying a holiday.
"I've just had a good colleague losing their job and I haven't got a clue where this has come from."
Dunfermline chairman John Yorkston confirmed the approach and said he would battle to keep Calderwood.
"We haven't given Aberdeen permission to speak to the manager," he said.
"We will fight any approach or attempt to take him away ."
Paterson arrived at Aberdeen from Inverness Caley Thistle in December 2002 but results have been poor.
Former Dons skipper and manager Miller will now oversee operations, including the appointment of a new team boss.
"The board has agreed that radical action is the only way forward," said Aberdeen chairman Stewart Milne.
Paterson hit the headlines in March 2003 when he revealed he had an alcohol problem but the club stood by him - only to see the Dons finish second bottom of the SPL.
"We are convinced that the most effective way to benefit from Willie joining the board in his new role is to allow him the opportunity to bring in his own management team," added Milne.
"Willie was the obvious candidate and we are delighted that he has agreed to become a member of the board, where he will have influence on all aspects of the club and take up an executive role with responsibility for football.
"His football experience, knowledge and contacts coupled with wide-ranging business skills will make a valuable contribution to Pittodrie."
Willie Miller (left) with Aberdeen chairman Stewart Milne
Miller was voted greatest ever Aberdeen player last year in a fans' poll to coincide with the club's centenary celebrations.
Miller, a successful businessman and BBC football pundit, signed for Aberdeen in 1971 and became team captain four years later under manager Alex Ferguson.
His defensive partnership with Alex McLeish was key to the winning of league titles and cup competitions in Scotland.
He also led the Dons to their famous 1983 European Cup Winners' Cup win over Real Madrid and lifted the European Super Cup in the same season.
Miller played 556 times for Aberdeen and was was given 65 caps by Scotland.
He retired in 1990 due to injury and was Aberdeen manager for three years from 1992.