HS2 has started the formal process of finding a construction team to build the new station in Birmingham city centre.
The Government is seeking a contractor to build the new station in Curzon Street which is set to start welcoming high-speed trains from London in 2026.
The new follows the recent unveiling of designs for the station and a public consultation on the plans.
The arrival of HS2 into Birmingham is expected to help transform the city centre and unlock up to 36,000 jobs and 4,000 new homes across Birmingham.
Workers are already on site, preparing the ground for the start of construction.
The vision for the station includes a huge arched roof inspired by the city's transport and industrial heritage.
Engineering consultancy WSP, working with Grimshaw Architects and Birmingham practice Glenn Howells Architects, are behind the designs.
Work is also under way to restore and reopen the original Curzon Street station building, the only surviving part of the original 1838 station, as a visitor and heritage centre.
HS2 chief executive Mark Thurston said: "HS2 is already unlocking new opportunities to create skilled jobs across the West Midlands and, over the next decade, the winner of the Curzon Street contract will go on to build one of the most exciting and high-profile elements of the project.
"We're looking for the best the construction industry has to offer.
"Companies that share our commitment to safety, good design, environmental protection and value for money.
"Together, we will deliver an iconic new gateway to Birmingham - a building the city, the wider region and the travelling public can be proud to call their own."
Cllr Ian Ward, leader of Birmingham City Council, added: "The start of this procurement process is a hugely significant step forward towards building what will be one of the real show pieces of the entire HS2 network here in Birmingham.
"However, what I think makes HS2 really exciting is the jobs, homes and opportunities it will bring to our city, leaving a legacy that I hope will benefit generations to come."
Bidders for the Curzon Street project are expected to be shortlisted in the spring, with contracts awarded in 2020.
Separate construction contracts for Birmingham Interchange in Solihull will follow next year.