Concerns about bin collections and the state of the high street are believed to be behind the collapse of Labour's control of the council in Harlow, Essex.
Divisions among Labour councillors also caused concern among voters, it is reported.
But campaigning Conservatives in the area said the vaccine programme came up repeatedly on doorsteps, suggesting the success of the roll-out was a major factor in Tory success.
The Tories also seized Redditch and Nuneaton & Bedworth councils in the Midlands from Labour and saw heavy losses across North East local authorities overnight.
Ballots continue to be tallied up across England, Scotland and Wales following the Super Thursday polls - the largest test of political opinion outside a general election.
Harlow: Conservative MP, Robert Halfon, 'proud' of win
Harlow MP, Conservative Robert Halfon, said he was "proud" that the Tories had seized control of the Essex district, tweeting that the authority was now under Conservative control for "only the second time in the history of our town".
Mr Halfon also offered "commiserations to the many hard-working" Labour councillors who had lost their seats.
"Whatever our significant political differences, all political parties want to build an even better Harlow and help people through Covid," he said.
The former Labour leader of Harlow Council has said he is ""disappointed" about both losing his seat and his party losing control of the authority to the Conservatives.
Labour held onto just one of the seven seats it was contesting.
Mark Ingall said: "I am proud to have served as a Labour councillor and proud to have represented Bush Fair."
Live Reporting
All times stated are UK
Councils spend thousands on bigger meeting venues
By Andy Holmes and Nic Rigby
BBC Politics East
One authority has hired a sports grounds for a Covid-safe meeting, as it can no longer meet online.
Read moreYeovil Town 3-1 King's Lynn Town
Tom Knowles scored an early brace as Yeovil Town beat King's Lynn Town 3-1 in the National League at Huish Park.
Read moreSilver seal discovery unlocks Roman mystery
A silver seal found by a metal detectorist has "quite a story to tell", an expert says.
Read moreThe place where people deal with their own rubbish
Residents are having to take their own waste to the collection vehicles to get rid of it.
Read moreHancock 'looking closely' at rebuilding hospital
Video content
The roof of the Norfolk hospital is a "direct risk to the life and safety of patients", say papers.
Hancock 'looking closely' at propped-up hospital
The health secretary can "see the case" for a new building at a hospital held up by 194 supports.
Read moreChesterfield 4-1 King's Lynn Town
Chesterfield boost their hopes of a National League play-off spot thanks to their win over King's Lynn Town.
Read moreTories form alliance for control of council
The Conservatives strike a post-election deal to form a joint administration at Colchester.
Read moreFormer council leader misses out on district seat
The Beccles seat was held by the Green Party in the East Suffolk by-election.
Read moreLabour retains control of Norwich City Council
Labour keeps Norwich City Council and the Green Party gains one additional seat.
Read moreKing's Lynn Town P-P Solihull Moors
King's Lynn Town's National League game against Solihull Moors is postponed because of a waterlogged pitch at The Walks Stadium.
Read moreTories take Harlow from Labour and oust leader
Conservatives hold on to power at the county council and take control of Basildon.
Read moreConservatives hold county council amid Green gains
The Tories hold Suffolk, but the number of Green councillors trebles.
Read moreConservatives lose control of Cambridgeshire
No party has overall control at the county council or Peterborough, but Labour holds Cambridge.
Read moreConservatives hold control of Norfolk
The county council's leader Andrew Proctor retains his Blofield and Brundall seat.
Read moreVaccine rollout key to Tory success in Harlow
Concerns about bin collections and the state of the high street are believed to be behind the collapse of Labour's control of the council in Harlow, Essex.
Divisions among Labour councillors also caused concern among voters, it is reported.
But campaigning Conservatives in the area said the vaccine programme came up repeatedly on doorsteps, suggesting the success of the roll-out was a major factor in Tory success.
The Tories also seized Redditch and Nuneaton & Bedworth councils in the Midlands from Labour and saw heavy losses across North East local authorities overnight.
Ballots continue to be tallied up across England, Scotland and Wales following the Super Thursday polls - the largest test of political opinion outside a general election.
Rochford District Council: Conservative hold
Conservatives have held onto control of Rochford District Council.
Harlow: Conservative MP, Robert Halfon, 'proud' of win
Harlow MP, Conservative Robert Halfon, said he was "proud" that the Tories had seized control of the Essex district, tweeting that the authority was now under Conservative control for "only the second time in the history of our town".
Mr Halfon also offered "commiserations to the many hard-working" Labour councillors who had lost their seats.
"Whatever our significant political differences, all political parties want to build an even better Harlow and help people through Covid," he said.
Harlow: Former Labour leader 'disappointed'
The former Labour leader of Harlow Council has said he is ""disappointed" about both losing his seat and his party losing control of the authority to the Conservatives.
Labour held onto just one of the seven seats it was contesting.
Mark Ingall said: "I am proud to have served as a Labour councillor and proud to have represented Bush Fair."
Thurrock Council: Conservative hold
The Conservatives have held onto control of Thurrock Council and took five seats from Independents and one from Labour.