The country's left-wing government said most of the money, to be spent between 2016 and 2020, would go towards modernising ships that could detect and intercept submarines.
"We want to strengthen our ability to hunt submarines," Defence Minister Peter Hultqvist said at a press conference.
The announcement came a few months after a week-long search for a suspected Russian submarine in the waters off Stockholm was called off despite members of the public reporting five sightings of suspicious vessels in a week.
The extra funds would also be used to re-establish a permanent military presence on the island of Gotland, between southern Sweden and Latvia, for the first time in 10 years.
Also Read
The country's largest island "is of high strategic value for Sweden and all of the Baltic Sea," Hultqvist said.
The government wants 150 troops to be stationed on Gotland, Swedish media reported.
Operation Atlantic Resolve would see major NATO forces working alongside their allies in Latvia, Lithuania and Estonia -- former Soviet republics now members of the Western alliance, military officials said.
The search last year in Stockholm's archipelago, involving battleships, minesweepers and helicopters, stirred up Swedes' memories of Cold War cat-and-mouse games with suspected Soviet submarines along Sweden's long, rugged coastline.
Together with a series of alleged airspace violations by Russian jets over the last year, it helped bolster public support for NATO membership in the non-aligned country.