Two of the men have been charged over a home invasion in Shepparton on Monday, October 21.
Police alleged the men forced entry to a property on Community St at about 5.15am on October 21.
Two occupants of the house were allegedly assaulted.
A 41-year-old man and 33-year-old woman were taken to hospital with non-life-threatening injuries.
Shepparton Crime Investigation Unit detectives, with the assistance of Special Operations Group, attended Shinezilla car wash in Kialla Lakes Dve, Kialla about 7.15pm on Thursday.
Police said three men were located in an allegedly stolen Toyota Hilux and were all taken into custody.
Officers located and seized seven firearms from the vehicle.
Police allege four of the firearms, as well as the Hilux, were stolen from a burglary in Murchison, while three firearms were allegedly stolen in a burglary at Moama.
Both alleged burglaries occurred between October 20 and 24.
A 19-year-old Shepparton man and an 18-year-old Mooroopna man have been charged with 16 charges including aggravated home invasion, using a loaded firearm in a public place, and possessing a firearm while a prohibited person.
A 22-year-old Shepparton man has been charged with robbery, common assault, possession of a drug of dependence and theft of a vehicle.