The Senate took a first big step Sunday night toward ending the longest-ever U.S. government shutdown amid mounting pressure for Congress to act as Americans cope with halted food stamps and canceled flights weeks before the holidays.

The U.S. Senate voted Sunday to advance a measure that would reopen the federal government following the longest shutdown in its history, but did so without a firm deal on healthcare subsidies that De...