Brainerd Medical Center Share: Health Care Brainerd Medical Center Visit Website 523 North 3rd Street Brainerd, MN 56401 (218) 829-2861 Map What's Nearby? Distance: 5 10 15 20 25 50 mi.