Boehner refused to yield. He instead won approval, in a 1 a.m. largely party-line roll call, requesting a special House-Senate committee to meet in the coming days to resolve differences between the two parties, leaving in limbo the fate of millions of federal workers and the services they provide.

Shortly before midnight, the White House budget office issued a memo instructing agencies to “execute plans for an orderly shutdown due to the absence of appropriations.”

The impasse means 800,000 federal workers will be furloughed Tuesday. National parks, monuments and museums, as well as most federal offices, will close. Tens of thousands of air-traffic controllers, prison guards and Border Patrol agents will be required to serve without pay. And many congressional hearings — including one scheduled for Tuesday on last month’s Washington Navy Yard shootings — will be postponed.