"The whole of the diplomatic service will have seen that one of their most senior diplomats was prepared to be thrown to the wolves", Mr Major said on BBC Radio.
While it is essentially up to the prime minister to make the decision, Major, an opponent of Brexit who has not shied away for criticising his party on the issue, said it would require the queen's blessing.
In one of the clashes, Johnson refused to rule out bypassing Parliament to prevent lawmakers from blocking a no-deal departure from the European Union on October 31. "If her first minister asks for that permission, it is nearly inconceivable that the queen will do anything other than grant it".
When Mr Johnson was asked on Tuesday night about how he would handle the situation with Sir Kim during the televised debate between himself and Jeremy Hunt, he refused to say whether he would keep the ambassador on or not.
Hunt said that when parliament had been bypassed "against its will we actually had a civil war".
He added, "She is then in the midst of a constitutional controversy that no serious politician should put the queen in the middle of".
"I seem to recall that the Brexiteers, led by Mr Johnson, actually campaigned in the referendum for the sovereignty of Parliament..."
Westminster news and gossip blog Guido Fawkes reminded Britons of Major's incongruous position, given that he prorogued parliament in 1997 to delay the publication of a report into the "cash for questions" scandal which involved his Tory government.
Pointing out that "loyalty is a two-way street", Sir John said: "I do not think that is good for the morale of the civil service and I do not think anybody who does that will endear themselves in obtaining the loyalty of the civil service in future".More news: Court Sides With Amgen, Drug Makers to Block TV Ad Rule
More news: Gold slips as dollar strengthens ahead of Powell's testimony
More news: NBA allows coachs challenge, replay center reviews
He also said Mr Darroch has the "full confidence" of the Prime Minister.
Mr Grieve said in comments reported by The Times that he was "absolutely delighted" that his amendment passed, saying: "It is essential that parliament expresses its outright opposition to prorogation, which would be unconstitutional".
He warned there could be a "great deal of chaos" if businesses were not ready for a Halloween exit.
Mr Hunt replied: "It's not do or die, is it?"
"This date of October 31 has a great deal more to do with the election for leader of the Conservative Party than it has with the interests of the country, and that is the wrong way round", Sir John said.
Handling the fallout of a major diplomatic spat with Britain's most important foreign ally will be an early headache for either Mr Johnson or Mr Hunt.
In an extraordinary onslaught against an ally, Mr Trump used a Twitter post to attack the Prime Minister over Brexit, accusing her of ignoring his advice and "going her own foolish way".
"I have chosen to back Boris because he is the best person to deliver Brexit with a deal".