Stewartville – Minnesota Stewartville is located 12 miles south of Rochester. With the convenience of Rochester and Interstate 90, Stewartville continues to grow. County: OlmstedRegion: Southeast MNZip Code: 55976City Website