In winning a procedural motion, the Senate overcame opposition led by Sen. Jeff SessionsJefferson (Jeff) Beauregard SessionsIntel leaders: Collusion still open part of investigation Republicans jockey for position on immigration Biden to Alabama: No more extremist senators 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 CorkerDeficit hawks voice worry over direction of tax plan The Hill Interview: Budget Chair Black sticks around for now Overnight Finance: White House requests B for disaster relief | Ex-Equifax chief grilled over stock sales | House panel approves B for border wall | Tax plan puts swing-state Republicans in tough spot MORE (Tenn.), Jim DeMint (S.C.), John CornynJohn CornynGun proposal picks up GOP support House bill set to reignite debate on warrantless surveillance Republicans jockey for position on immigration MORE (Texas), Chuck GrassleyCharles (Chuck) Ernest GrassleyRepublicans jockey for position on immigration House clears bill to combat crimes against elderly Grassley: DACA deal wouldn't need border wall funding MORE (Iowa), Ron JohnsonRonald (Ron) Harold JohnsonGun proposal picks up GOP support GOP lawmaker to unveil bill banning gun bump stocks Senate Homeland Security chairman backs bump-stock ban after Las Vegas shootings MORE (Wis.), Mike LeeMichael (Mike) Shumway LeeWhatever you think the Alabama special election means, you’re probably wrong How the effort to replace ObamaCare failed Overnight Regulation: Trump temporarily lifts Jones Act for Puerto Rico | Bill would exempt some banks from Dodd-Frank | Senators unveil driverless car bill MORE (Utah), Rand PaulRandal (Rand) Howard PaulHouse bill set to reignite debate on warrantless surveillance Authorizing military force is necessary, but insufficient GOP feuds with outside group over analysis of tax framework MORE (Ky.), Marco RubioMarco Antonio RubioOvernight Defense: Tillerson, Trump deny report of rift | Tillerson says he never considered resigning | Trump expresses 'total confidence' in secretary | Rubio asks Army to kick out West Point grad Rubio asks Army to kick out West Point grad with pro-communist posts GOP establishment doubts Bannon’s primary powers MORE (Fla.), Pat Toomey (Pa.) and David VitterDavid VitterYou're fired! Why it's time to ditch the Fed's community banker seat Overnight Energy: Trump set to propose sharp cuts to EPA, energy spending Former La. official tapped as lead offshore drilling regulator 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 McConnellGun proposal picks up GOP support Children’s health-care bill faces new obstacles Dems see Trump as potential ally on gun reform 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.