Within hours of Mr Johnson entering No 10, more than half of Mrs May's top team had quit or been sacked as the new Prime Minister ruthlessly wielded the axe.
Sajid Javid is the new chancellor, Priti Patel home secretary and Dominic Raab foreign secretary.
The Secretary of State for Housing, Communities and Local Government has been replaced by Robert Jenrick. The son of a Pakistani immigrant bus driver, Javid is known as the face of a modern, multicultural and meritocratic Britain.
"Given your public comments about leaving the European Union on 31 October with or without a deal, "come what may" and "do or die", it is now - more than ever - essential that in Scotland we have an alternative option", Ms Sturgeon said.
The new Brexit secretary is Stephen Barclay, the third secretary to hold office in the last six months. Michael Gove has been named Minister for the Cabinet Office and will take the lead in Brexit negotiations with the devolved administrations.
He told reporters on Wednesday evening he is "hugely humbled" by his role.
The 47-year-old had to resign as worldwide development secretary in 2017 after it emerged that she'd held a series of off-the-record meetings with Israeli government officials during her summer vacation.
A staunch Brexiteer and Johnson advocate, she has also voiced controversial opinion such as calling for the death penalty to be reinstated and for global aid to be scrapped.
The first woman to ever be Secretary of State for Defence has been replaced by Ben Wallace.
The 49-year-old served nine years in the military including stints in Northern Ireland, Cyprus and Latin America.
Johnson's critics say he has no plan for delivering Brexit, noting that the challenges that caused May to fail remain.
In addition, transport secretary Chris Grayling told Johnson that he wanted to return to the backbenches.
Mr Johnson vowed to bring all four countries of the United Kingdom - or what he described because the "awesome foursome" - collectively within the duty of strengthening a post-Brexit nation.
William Gavinson has been appointed Secretary of State for education. He denied the allegations.
Boris Johnson has given key cabinet roles to leading Brexiteers after becoming the UK's new prime minister.
Within the intervening time, First Minister Nicola Sturgeon has written to the fresh top minister to claim it is "foremost" Scotland has an different possibility to his Brexit opinion - and to level to she would proceed to press for a referendum on Scottish independence. However it no doubt is no longer a cabinet made up purely of basically the most burning Eurosceptics.
Andrea Leadsom was appointed business secretary. The move to drop Hunt, Mordaunt and trade secretary Liam Fox has evoked resentment among anti-Brexit law makers.
Other departures included global trade minister Liam Fox and defence secretary Penny Mordaunt. He has already announced a broad domestic policy agenda, which includes reforming the social care system, appointing 20,000 new police officers and launching a satellite navigation system for the UK.
Some lawmakers who have been less enthusiastic about Brexit survived, including Amber Rudd, the work and pensions secretary.
Being a "nerd", though, might just be what Johnson needs in his chancellor, a role just one step away from the pinnacle of British power which can make or break a prime minister's reign.
But although the new cabinet has a much more hard-Brexit flavor, the ejection of so many ministers could have a paradoxical effect.
- Talent Not an Issue for England's New Manager
- China's Defense Ministry Says US Undermining Global Strategic Stability
- CA Judge Blocks Trump's Asylum Ban, Calling It 'Arbitrary And Capricious'
- Hollioake champions Roy for Ashes and urges Root to step up
- Full RCMP release: Suspects identified in three Northern B.C. deaths
- Sweden hits back at Trump over A$AP Rocky comments
- Juan Mata wants "good influence" Pogba to stay at Old Trafford
- Sony's latest RX100 camera finally gets a mic jack
- Khamenei’s Adviser Dismisses EU Military Coalition In Persian Gulf, Talks Over Missiles
- The Rumored Specs Compare The Galaxy Note 10 And Galaxy S10