High Quality Content by WIKIPEDIA articles! Naval Station Everett is the United States Navy's most modern facility. It is located next to the marina area of the city of Everett, WA, 25 miles (40 km) north of Seattle. The Navy Support Complex is located between Marysville and Arlington, 11 miles north of the naval station. Naval Station (NAVSTA), Everett is located on the northeast side of Puget Sound. NAVSTA Everett was designed as a homeport for a US Navy Carrier Strike Group.