Starfleet Command initially requisitioned five Legacy-class starships to be constructed by three of the Federation's most prominent shipyard facilities: the Utopia Planetia Fleet Yards, the Beta Antares Fleet Yards, and the San Francisco Fleet Yards. Lieutenant Jacob Warrington, perhaps most known for his service as Chief Engineering Officer aboard the Intrepid-class USS Frontier, was chosen to oversee construction of the USS Yorktown (NCC-88288) which began taking place vitrually in parallel with the USS Bismarck (NCC-96834) at the San Francisco Yards. The Bismarck's hull was laid down first on 12 March 2386 and the Yorktown's on 24 June 2386. Both ships were expected to take about eighteen months to build following much the same construction process as one another.
Construction of the Yorktown was noticably delayed when the destruction of the USS Orlando resulted in Vice Admiral Quinn Androski selecting the Bismarck as the new flagship of the Eighth "Horizon" Fleet's Task Force 42 "Guardians". The admiral received a special dispensation from the Chief of Starfleet Operations to change the vessel's name and registry to USS Orlando (NCC-10722-A) and, in light of growing unrest within the Romulan Empire, immediately ordered all available resources be directed into making the USS Orlando-A spaceworthy as soon as possible. This resulted in a majority of yard personnel being reassigned to accomodate the shorter construction schedule, leaving Warrington with little more than a skeleton team and orders to simply maintain the Yorktown's current status until the Orlando was completed.