Russia has started major naval drills in the Baltic Sea involving 20 warships, 3,000 troops and air support, the Interfax news agency reported on Tuesday, citing Russia's Baltic Fleet.