Dutch-owned firm Abellio has taken over the East Midlands rail franchise, promising £600m of investment.
It won the eight-year contract after Stagecoach was disqualified from bidding as it refused to take on pension liabilities.
Abellio, owned by the Dutch government-owned rail firm, has promised new trains, 165 new carriages, and improved infrastructure.
East Midlands Trains will now be called East Midlands Railway (EMR).
The rail franchise had been operated by Stagecoach since 2007.
The company – owned by the state-owned operator Nederlandse Spoorwegen – already operates five other rail franchises, including Scotrail and Greater Anglia services between Norwich and London.
Part of Abellio’s investment will include a complete overhaul of the rail stock, with new high-speed Hitachi intercity rail trains.
It said £400m would be spent on 33 five-carriage trains, which will include air conditioning, wi-fi and plug sockets for passengers.
The new intercity trains will begin serving cities and towns like Sheffield, Chesterfield, Derby, Leicester, London, and Lincoln by 2022.
Abellio managing director Dominic Booth said: “[The new trains] will respond to what our passengers have told us they want with more frequent services, faster journeys between the East Midlands and London, and provide more capacity.”