The planes were spotted in international airspace but heading towards Sweden at around 5.30am.
None of the aircraft - two TU-22M planes and two SU-27 fighter jets - were using transponders, the telecommunications devices that emit and gather signals from planes.
"It is the first time in years that we have seen precisely this type of aircraft over the Baltic Sea," Anders Grenstad, Deputy Director of Operations for the Swedish Armed Forces told the TT news agency.
He said the planes were understood to have first flown over the Baltic coast, then turned south toward Bornholm and Gotland before heading back to the Finnish Gulf.
"The threat against Sweden has not increased but the Armed Forces follow as always, in different ways, the increased activity in the area," said Göran Mårtensson, another spokesperson for the Swedish military in a press release.
Sweden's Defence Minister Peter Hultqvist told TT that as the Russian jets were flying in international airspace, they had not broken any rules, but added that flying without a transponder was "inappropriate behaviour".
But Foreign Minister Margot Wallström used stronger language to describe the incident, saying in an interview with TT: "We need to get the Russian side to respect the existing rules framework and put an end to something which has been tremendously challenging and also downright dangerous for civil aviation."
"We are tired to keep having to protest these violations, or more accurately, rules violations," she added.
“I think that there is a new security situation in the Baltic area and in the Baltic Sea,” Sweden’s Defence Minister Peter Hultqvist told The Local on the day the first sighting was confirmed.
“I don’t think the Danes fully understand the consequences of what will happen if Denmark joins the American-controlled missile defence. If it happens, Danish war ships will become targets for Russian atomic missiles,” Russian Ambassador Mikhail Vanin wrote in an op-ed in Jyllands-Posten newspaper.