Research by PeoplePolling has shown the party would attract just 14% of the vote and would hang on to just one constituency in Wales. It represents the lowest support for the party in British polling history.
The SNP would gain several seats and become the main opposition, taking out the Borders and Dumfries and Galloway alongside North East constituencies and winning a total of 53 MPs.
When looking at which words or phrases most people would use to describe the Tory party at the moment, “shambles” came out as the most popular followed by “useless”, “incompetent” and “chaos”.
Following Liz Truss’s resignation, there are major calls for an early General Election as the country faces being handed another Tory prime minister the public did not vote for.
Mark McGeoghegan, polling expert and academic, said the results showed Liz Truss had done so much damage to her party there was no way back.
He said: "This poll is astonishing. It's the worst the Tories have ever polled.
"I think when you get to a point where you are polling so badly that these sort of projections are seen as credible, I do not think there is any way back.
"The Tories being 39 points behind Labour is not the furthest they've behind ever been. The gap was bigger in the 1990s.
"But when you look at the other centre-left parties like the SNP and Greens and the vote share they have gained, it actually shows things are just as bad for them."
The poll – carried out for GB News - sampled 1237 people online on Thursday, when Liz Truss was left with no choice but to concede defeat after causing economic turmoil with her mini-Budget.
SNP MP Stewart Hosie said: "This latest poll demonstrates in no uncertain terms that the public have finally had enough of this corrupt, dysfunctional UK government.
"For decades, the Tories have prioritised tax-cuts for the rich while forcing ordinary households to foot the bill - and they've had enough.
"However, regardless of who occupies No. 10, Scotland will continue to be vulnerable. Only by escaping Westminster control for good can we build a stronger, better and more progressive future."