The Department Of Veterans Affairs now has an Primary Care & Mental Health Services facility located in Bellevue.

Veterans who use the VA Health Care System and live on the East Side may find this information helpful.
 
VA Community Based Outpatient Clinic
13033 Bel-Red Road
Bellevue, WA 98005
425-214-1055

also, please consider these locations:

VA Community-Based Outpatient Clinic, North King County

12360 Lake City Way NE
Suite 200
Seattle, WA 98125

Telephone: (206) 384 4382

MAP

VA Community-Based Outpatient Clinic, East King County

13033 Bel-Red Road
Bellevue, WA 98005

Telephone: (425) 214 -1055

MAP

VA Community-Based Outpatient Clinic, South King County

34617 11th Place South
Federal Way, WA 98003

Telephone: (253) 336 - 4142

Above information taken from:  http://valorhealthcare.com/