In winning a procedural motion, the Senate overcame opposition led by Sen. Jeff SessionsJefferson (Jeff) Beauregard SessionsLewandowski says he's under no obligation to speak truthfully to the media Nadler considering holding Lewandowski in contempt Lewandowski, Democrats tangle at testy hearing MORE (R-Ala.), the ranking member of the Senate Budget Committee. He argued that it was improper for the Senate to take up appropriations work without first passing a budget. 

Republican Sens. Bob CorkerRobert (Bob) Phillips CorkerTrump announces, endorses ambassador to Japan's Tennessee Senate bid Meet the key Senate player in GOP fight over Saudi Arabia Trump says he's 'very happy' some GOP senators have 'gone on to greener pastures' MORE (Tenn.), Jim DeMint (S.C.), John CornynJohn CornynDemocrats press for action on election security On The Money: NY prosecutors subpoena eight years of Trump tax returns | Senators struggle to get spending bills off ground as shutdown looms | Progressive tax-the-rich push gains momentum | Trump faces dwindling leverage with China Senators struggle to get spending bills off ground as shutdown looms MORE (Texas), Chuck GrassleyCharles (Chuck) Ernest GrassleyWe've lost sight of the real scandal Grassley: Kavanaugh classmate didn't contact Senate panel State Dept sent explosive-detection dogs to Jordan despite evidence of mistreatment: report MORE (Iowa), Ron JohnsonRonald (Ron) Harold JohnsonRepublicans wary of US action on Iran Democratic senator warns O'Rourke AR-15 pledge could haunt party for years Conservatives offer stark warning to Trump, GOP on background checks MORE (Wis.), Mike LeeMichael (Mike) Shumway LeeHillicon Valley: Election security looms over funding talks | Antitrust enforcers in turf war | Facebook details new oversight board | Apple fights EU tax bill Antitrust enforcers in turf war over Big Tech Exclusive: Kushner tells GOP it needs to unify behind immigration plan MORE (Utah), Rand PaulRandal (Rand) Howard PaulRepublicans wary of US action on Iran EXCLUSIVE: Swing-state voters oppose 'surprise' medical bill legislation, Trump pollster warns Rand Paul: Almost every mass shooter 'is sending off signals' MORE (Ky.), Marco RubioMarco Antonio RubioRepublicans wary of US action on Iran California poll: Biden, Sanders lead Democratic field; Harris takes fifth The 13 Republicans needed to pass gun-control legislation MORE (Fla.), Pat Toomey (Pa.) and David VitterDavid Bruce VitterGrocery group hires new top lobbyist Lobbying World Senate confirms Trump judge who faced scrutiny over abortion views MORE (La.) followed Sessions in trying to derail the measure. 

In June, the House approved the same legislation in a 411-5 vote. 

In filing cloture on the bill last week, Reid cited a "good conversation" he had had with his GOP counterpart, Sen. Mitch McConnellAddison (Mitch) Mitchell McConnellDemocrats seize Senate floor to protest gun inaction: 'Put up or shut up' Democrats press for action on election security Hillicon Valley: Election security looms over funding talks | Antitrust enforcers in turf war | Facebook details new oversight board | Apple fights EU tax bill MORE (R-Ky.), and said he enjoyed the support of the leaders of the Senate Appropriations Committee as well.

“Hopefully we can show the country that we can work though an appropriations bill without getting bogged down,” Reid said, referencing the difficulties the Senate has had in moving any legislation this year.

Sessions took to the floor to announce that he would force a symbolic vote to object to the fact that the Senate is proceeding to a 2012 appropriations bill without ever having adopted a budget. 

Senate Budget Committee Chairman Kent Conrad (D-N.D.) has developed a budget resolution that can pass his committee but has not tried to move it. It contains $2 trillion in revenue increases that give some Democrats heartburn. The top-line spending number in the end will be decided by White House-led negotiations over the deficit. 

Sessions said he would use a point of order called for in the budget act that would force 50 senators to agree to proceed to an appropriations bill in the absence of an budget.

The Military Construction bill is in itself relatively noncontroversial. The Senate Appropriations and House Appropriations bills differ little in their substance.

The White House on Wednesday outlined some objections to the bill. 

It says that one provision in the bill could be construed to mean the president must notify Congress 30 days in advance of military exercises. The White House says this provision appears to violate the Constitution's granting of commander-in-chief powers to the executive branch.

The White House also said that it is worried about cuts to basing expenses in Bahrain and Guam because it could send a signal to Japan that the U.S. is not going to make good on a commitment to remove U.S. troops from a controversial base at Okinawa. 

The bill spends $72 billion in discretionary funds, a cut of $618 million below current levels and $1.25 billion below President Obama’s budget request.

The Senate bill contains $58.6 billion for VA discretionary funding, an increase of $2.3 billion.