A senior White House official and Trump administration figure said Gregory Bovino would be returning to a previous local position in El Centro, California.
It comes after Sky's US partner network NBC News reported some of his immigration enforcement agents would also depart the city on Tuesday.
Latest updates from Minneapolis
It follows widespread backlash among the American public, leading Democrats, and a growing number of Republicans over the fatal shooting of Alex Pretti on Saturday - and the response to it.
The 37-year-old nurse, a US citizen, was shot dead in an altercation with ICE agents - the second such incident in the city this month, following the death of Renee Good.
Top officials including Mr Bovino, Homeland security secretary Kristi Noem, and Trump adviser Stephen Miller tried to paint Mr Pretti as a threat to the agents, prompting a furious response from his family.
Ms Noem has claimed he approached officers with a handgun and acted violently towards them, but several pieces of footage analysed by Sky News counters that narrative:
'Border tsar' set to take over
The removal of Mr Bovino from Minneapolis is a "major step", Sky's US correspondent Martha Kelner said.
He has become the "public face" of Donald Trump's immigration crackdown, she added.
His job as commander has been to oversee Border Patrol agents making immigration arrests in US cities.
The president's "border tsar", Tom Homan, is set to arrive in Minneapolis shortly, according to White House press secretary Karoline Leavitt, who said he was "doing an exceptional job".
Trump touts calls with senior Democrats
There has been a marked change in tone from the White House regarding Minneapolis amid the public backlash, including from the president himself.
NBC reports, citing administration officials, that Mr Trump is "concerned" about the sustainability of the operation.
"The visuals were not playing well. He understands TV. … He saw it for himself," said a Republican lawmaker who was granted anonymity to speak candidly.
Mr Trump is to meet the city's mayor, Jacob Frey, on Tuesday.
"I just had a very good telephone conversation with Mayor Jacob Frey, of Minneapolis," he said on Truth Social.
"Lots of progress is being made!"
Mr Trump made similarly positive noises about an earlier conversation with Minnesota Governor Tim Walz, another Democrat who has called for ICE to leave Minneapolis.
"It was a very good call, and we, actually, seemed to be on a similar wavelength," the president said.
Read more from Sky News:
Minnesota isn't Belfast but the warning signs are there
Among the senior Republicans to call for a change in approach are Senator Ted Cruz, who said on his podcast: "I would encourage the administration to be more measured."
The scenes in Minneapolis have also been condemned by former Trump ally Marjorie Taylor Greene, who split with the president over his handling of the Epstein files.
Officials who spoke to NBC insisted Mr Trump remained committed to cracking down on immigration and fraud.
She couldn't understand why her teenage boy, Jools, was no longer with her.
"When Jools took his own life, we assumed we'd turn up at the inquest and be told why and what happened," Ms Roome previously told Sky News.
"I know how he took his life because I found him. I don't understand why."
Every aspect of Jools' life had been looked into, except for his social media accounts. But when Ellen asked TikTok for his browsing data, so she could see what he'd been watching and whether it was harmful, TikTok said it no longer had it.
It had taken too long for police to request it and by the time they did, it had been deleted under data protection laws.
That's what Ellen is campaigning to change - and on Tuesday, Jools' Law will be debated in the House of Lords.
At the moment, when it comes to finding out what happened, bereaved parents say they've had a range of experiences.
Some, like Lisa Kenevan, were able to find evidence suggesting social media was linked to their children's deaths.
Lisa's son, Isaac was 13 when he died and when the police took away his devices, they found videos apparently recorded through TikTok suggesting he was taking part in the dangerous "Blackout" challenge.
Others, like Liam Walsh, don't know what happened, only that their child is gone.
"I've often thought to myself, 'If she'd just fallen over and hit her head, you just knew what it was that had happened'. We don't know what's happened," he recently told Sky News.
He, along with Ms Roome, Ms Kenevan and two others, Hollie Dance and Louise Gibson, are suing TikTok in the US in an attempt to find out why their children died.
Read more from Sky News:
Storm Chandra on the way
Ex-home secretary joins Reform
Jools' Law is an attempt to stop more parents having to take drastic action like that if their children have died. Instead of the onus being on grieving parents to find their children's data, Ms Roome is hoping to make that data's preservation an automatic part of the process.
"When Jools died, I was crawling up the stairs on my hands and knees. Literally. You're not in a fit state to go, 'I must preserve that data'," she told Sky News in the summer.
TikTok: We remove rule-breaking content
In relation to the lawsuit against TikTok, the social media company said: "Our deepest sympathies remain with these families.
"We strictly prohibit content that promotes or encourages dangerous behaviour.
"Using robust detection systems and dedicated enforcement teams to proactively identify and remove this content, we remove 99% that's found to break these rules before it is reported to us."
Anyone feeling emotionally distressed or suicidal can call Samaritans for help on 116 123 or email jo@samaritans.org in the UK. In the US, call the Samaritans branch in your area or 1 (800) 273-TALK
Mr Farage's introduction was then followed by 25 minutes of his latest Tory defector trashing her old party in the most vitriolic attack of any of Reform UK's new recruits.
Braverman's defection - read the latest
The defections of Nadhim Zahawi, Robert Jenrick, Andrew Rosindell and now Ms Braverman have been greeted by their old party with more bile than any previous defections.
The Tories even reacted to the former home secretary's walkout by claiming: "The Conservatives did all we could to look after Suella's mental health, but she was clearly very unhappy."
Mental health? Below the belt, surely?
Some senior Conservatives were appalled and a few hours later the party issued a "correction" with the offending - and offensive - sentence removed.
In his opening remarks, Mr Farage called the mental health slur "pretty abusive", claiming: "We won't lower ourselves to their level."
Ms Braverman's tirade against her old party may not have been below the belt. But it was pretty near the knuckle.
She used the word "betrayal" several times.
On the refusal to ban "hate marches", she said: "The Conservative Party should be disgusted with itself, frankly."
She went on: "I was vilified and called Islamophobic by my own Conservative Party colleagues. Another great betrayal."
She attacked Kemi Badenoch personally.
"The leader herself said I was having a nervous breakdown, something she seems to have repeated again today."
Ms Braverman said she had been "politically homeless" for two years and "ashamed of the Conservative Party".
Theresa May "messed up Brexit", she claimed.
The Tories had a "largely Lib Dem socialist-lite agenda", a "woke ideology" and were a "social democrat left-leaning party", she said.
And yet she claimed: "I don't leave the Conservative party with malice or anger or bitterness. That passed a long time ago."
Yet this was indeed a malicious, angry and bitter attack.
She told Sky News' own Amanda Akass: "It's a very toxic environment. There's a witch-hunt."
An hour earlier in the Commons, as the Tories gloated over the near-collapse of the Chagos handover, the veteran MP Sir Julian Lewis claimed: "The reason this bill may not go through is the work of the Conservative opposition in both Houses of Parliament and the words of the leader of the Reform party in Mr Trump's ear.
Read more from Sky News:
UK loses measles elimination status
At least 15 dead and hundreds rescued after ferry sinks
"Does that not show what can be achieved when two parties make common cause in a very worthwhile aim to achieve a vital objective?"
Perhaps.
But it's a very rare common cause.
Labour, delighted that Tory turmoil was once again overshadowing Labour civil war, claimed Mr Farage is "stuffing his party full of a band of failed Tories".
And it's certainly beginning to look a bit like that.
And is the right really uniting, as Mr Farage claimed?
Hardly.
Certainly not on the evidence of Suella Braverman's brutal attack on her old party and the Conservatives' response.
It comes alongside NHS plans to expand lung cancer screening, with all eligible people invited for their first check by 2030.
Alongside the expansion, AI software will be used to analyse patients' lung scans and flag suspicious spots, known as nodules.
A robotic catheter - a thin tube inserted into the patient via the throat - is used to take precise biopsies directly from the nodule, which are then checked in a lab to diagnose or rule out cancer.
The robotic system can reach spots as small as six millimetres, which are often hidden deep in the lung and can be missed at screening.
It's harder for doctors to reach such nodules to take biopsies, meaning patients must wait for further scans to see if they grow.
Specialists at Guy's and St Thomas' NHS Foundation Trust have already used robotic biopsies on 300 patients, with some 215 of them going on to have cancer treatment.
The new pilot will involve a further 250 patients, and it's hoped other trusts will start performing the procedure.
Read more from Sky News:
King's 'good news' on cancer
Lung cancer is the third most common cancer in the UK, with more than 49,000 new diagnoses and around 33,000 deaths every year.
Since 2019, more than 1.5 million people in England between the ages of 55 and 74 who have ever smoked have been invited to have their lung health checked, NHS England said, and a further 1.4 million people will be contacted next year alone.
Professor Peter Johnson, NHS England's national clinical director for cancer, said screening means more cases are being picked up at an early stage than ever, and the new pilot will support even "faster, more accurate biopsies".
"This is a glimpse of the future of cancer detection," he said.
Health Secretary Wes Streeting underwent robotic surgery when being treated for kidney cancer and said the NHS treatment "saved my life".
He said the pilot will help catch the illness earlier, "replacing weeks of invasive testing with a single targeted procedure".
Flooding and travel disruption is likely in places, with significant snow expected across higher ground in some northern areas.
The Met Office has issued an amber alert for heavy rain in southwest England on Monday and Tuesday.
The region could see 30 to 50mm of rainfall and 60 to 80mm on higher ground, especially in south Dartmoor, increasing the risk of flooding in already saturated areas, the Met Office said.
There are also yellow alert rain warnings in place for more of England - including London, the South East and the South West - and parts of Wales and Northern Ireland on Monday.
Tuesday will bring more bad weather across the UK as Storm Chandra intensifies, with a patchwork of weather warnings blanketing much of the country.
An amber warning for wind has been issued for Northern Ireland on Tuesday, bringing gusts of 60 to 70 mph, reaching 75 mph in some coastal locations, the Met Office said.
Chief forecaster Paul Gundersen said the UK was facing a "complex spell of weather" as a deep area of low pressure moved in, and urged people to stay up to date with weather warnings.
"Initially strong winds will impact the Isles of Scilly, western Cornwall and southwest Wales which are still vulnerable after Storm Goretti, gusts of 70 to 80mph are possible here," he said.
"Heavy rain is an additional hazard as it falls on saturated ground in Dorset and southern parts of Devon, Somerset and Cornwall.
"As Chandra interacts with colder air further north snow becomes a hazard, with 10 to 20cm of snow possibly accumulating over higher ground in the Pennines, southern Scotland and the Highlands."
Yellow alerts are also in place for rain and snow in parts of Scotland, the Midlands, the North East and North West of England and Yorkshire on Tuesday.
Rain will turn to snow on higher ground, with 2 to 5cm falling in places above 300m elevation and 10 to 20cm falling above 500m.
Read more from Sky News:
US weather: Flights cancelled and homes without power
Shabana Mahmood to announce police overhaul
The Met Office is warning of flooding, transport delays and cancellations, power cuts and landslides.
Some communities face the possibility of being cut off by flooded roads.
Storm Chandra arrives just days after Storm Ingrid battered parts of England's southwest on Friday and Saturday.
Earlier in the month, Storm Goretti brought snow, rain and strong winds to much of the UK.
The weather system has been dubbed Storm Chandra because it is the next name on the list shared between the UK, Ireland and the Netherlands. Under the alphabetical list, the storm that comes afterwards will be named David.
Other recent storms were named by overseas naming centres, with Storm Goretti being named by weather service Meteo France and Portuguese authorities naming Storm Ingrid.