Image copyright PA
The route will now be often known as the London North Eastern Railway (LNER), a identify final used within the 1940s
Rail companies on the East Coast Main Line are back under authorities control, following the failure of the franchise.
Stagecoach and Virgin Trains, which had a 90% and 10% stake within the enterprise respectively, handed over control on Sunday after operating it since 2015.
The Department for Transport will run the service till a new public-private partnership will be appointed in 2020.
The London to Edinburgh line connects London King's Cross to stations within the north and Scotland.
The routewhich companies stations together with York, Leeds, Newcastle, Aberdeen and Invernesswill now be often known as the London North Eastern Railway (LNER), a identify final used within the 1940s.
The first LNER train would be the 07:54 BST departure from Newcastle to London King's Cross on Sunday.
The firms promised to pay £three.3bn to run the franchise till 2023, however on the finish of final yr it had turn into clear they have been operating into hassle.
In February it was introduced that the franchise would finish early, resulting in accusations the federal government was bailing them out.
This is the third time a franchise on the East Coast Main Line has failed.
In 2005, GNER signed a £1.35bn, 10-year deal in what was then the most important contract in European railway historical past. One yr later it was stripped of the route.
In August 2007, National Express agreed a £1.4bn deal, however then handed it back to the federal government in 2009 amid the monetary disaster.
It was then government-run till Stagecoach and Virgin's £three.3bn bid in 2015.
Last month, Transport Secretary Chris Grayling mentioned the franchise had failed as a result of Stagecoach and Virgin Trains had "got their bid wrong", overestimating the profitability of the line.
He instructed the House of Commons that Stagecoach and Virgin had misplaced virtually £200m, however there had not been a loss to taxpayers "at this time".
Mr Grayling has additionally rejected accusations from Labour and commerce unions that his choice to finish the deal early was a "bailout" price £2bn.
"Stagecoach will be held to all of its contractual obligations in full," he mentioned.
The rail firms blamed their issues on Network Rail, saying it had did not improve the line which might have allowed them to run extra frequent companies.
Virgin Trains East Coast (VTEC) managing director David Horne will likely be in the identical function at LNER and all VTEC employees will switch to the brand new franchise.
The change to the brand new model is costing an estimated £8m when it comes to advertising and rebranding.
A report from VTEC mentioned the route had skilled a 5% progress in passenger numbers in current months, constructing on the 21.eight million journeys taken in 2017/18, up 1.3 million from when the franchise started.
Stagecoach chief government Martin Griffiths mentioned the corporate's employees may very well be "fiercely proud of everything they've achieved".
"The growth we're now seeing proves our initiatives are paying off and the railway we hand over to LNER is not only better than we inherited, but one that has been positively transformed for customers," he mentioned.