Parliament has officially been suspended for five weeks, with MPs not due back until 14 October.
Amid unprecedented scenes in the Commons, some MPs protested against the suspension with signs saying “silenced” while shouting: “Shame on you.”
It comes after PM Boris Johnson’s bid to call a snap election in October was defeated for a second time.
Opposition MPs refused to back it, insisting a law blocking a no-deal Brexit must be implemented first.
In all, 293 MPs voted for the prime minister’s motion for an early election, far short of the two thirds needed.
Parliament was suspended – or prorogued – at just before 02:00 BST on Tuesday.
As Speaker John Bercow – who earlier announced his resignation – was due to lead MPs in a procession to the House of Lords to mark the suspension, a group of angry opposition backbenchers tried to block his way.
Late into the night, MPs also burst into song on the Commons benches, singing traditional Welsh and Scottish songs, Labour anthem Red Flag and hymns like Jerusalem.
BBC assistant political editor Norman Smith said “the uproar in Parliament wasn’t just Pantomime politics – there is genuine fury and incredulity that at such a crucial moment for the nation, the place is being shut down.”
During the five-week suspension, parties will hold their annual conferences but no debates, votes or committee scrutiny sessions will take place.
Boris Johnson will not face Prime Minister’s Questions until the period is over and his scheduled questioning by the Commons liaison committee on Wednesday has been cancelled.
It is normal for new governments to suspend Parliament – it allows them to schedule a Queen’s Speech to set out a fresh legislative programme – but the length and timing of the prorogation in this case has sparked controversy.
The decision to prorogue was entirely in the hands of the government, although there have been failed attempts via the courts to stop it.
At present, UK law states that the country will leave the EU on 31 October, regardless of whether a withdrawal deal has been agreed with Brussels or not.
But new legislation, which was granted royal assent on Monday, changes that, and will force the prime minister to seek a delay until 31 January 2020 unless a deal – or a no-deal exit – is approved by MPs by 19 October.
BBC political editor Laura Kuenssberg said although No 10 insisted it was not looking to break the new law, efforts were under way to examine ways of getting around it.
Mr Johnson said the government would use the time Parliament was suspended to press on with negotiating a deal with the EU, while still “preparing to leave without one”.
“No matter how many devices this Parliament invents to tie my hands, I will strive to get an agreement in the national interest,” he said.
“This government will not delay Brexit any further.”
Mr Johnson told MPs Mr Corbyn had previously said he would back an election if legislation to prevent the government from forcing through a no-deal Brexit on 31 October became law.
“By his own logic, he must now back an election.”
But Labour, the SNP, the Liberal Democrats, the Green Party, the Independent Group for Change and Plaid Cymru have all agreed they will not back an election until the no-deal legislation has been implemented.
Mr Corbyn told MPs his party was “eager for an election – but as keen as we are, we are not prepared to risk inflicting the disaster of no deal on our communities, our jobs, our services or indeed our rights”.
And he said the prime minister was suspending Parliament to avoid discussions of his plans.
Sir Oliver Letwin, who last week defied Mr Johnson to vote to block a no-deal outcome and subsequently lost the Conservative whip – told BBC Radio 4’s Today he believed there was now a majority in the Commons to back another referendum.
Asked whether the prime minister would back a further vote, Mr Letwin replied: “Boris has often changed his mind about many things and that’s one of his advantages, that he’s very flexible so maybe he can.”
Mr Johnson is now more than 20 seats short of a majority in Parliament, making effective government extremely difficult.