Police responded just after 11:30 p.m. Wednesday to an apartment on the 1400 block of Second Avenue Southwest.
They found three men there along with a 12-gauge shotgun and marijuana.
The men were taken into custody as prohibited persons with a firearm.
Witnesses told officers a vehicle left the scene going eastbound.
Investigators found 9mm shell casings in the street and took possession of a different vehicle damaged by gunfire.
Austin police ask anyone with more information to call them with tips.
6301 Bandel Road NW, Rochester, MN 55901
Switchboard: 507-252-4747 or 1-877-369-4788
News tips: 507-281-4747 or firstname.lastname@example.org