The United States Pacific Fleet is headquartered at Pearl Harbor Naval Base, Hawaii. In 1990, the  USS Reuben James (FFG 57) and USS Princeton (CG59) visited Vladivostok, USSR.

Images of the The United States Pacific Fleet in Vladivostok, USSR.  http://www.navsource.org/archives/07/0757a.htm