Subway - Brainerd, MN Subway – Brainerd, MN 421 W. Washington St, Brainerd, MN 56401218-828-7786Enjoy a Sub made the way you say at Subway in Brainerd, MN, Order online & Pick up at the store. Map & Directions