WASHINGTON—President Donald Trump’s first budget will seek a sizable increase in military funding but won’t make changes to the largest future drivers of government spending: Social Security and Medicare.

Work to prepare the president’s first budget proposal, expected to be released in mid-March, ramped up last week following the Feb. 16 confirmation of Mick Mulvaney as director of the Office of Management and Budget.

The...