I didn't want to do it, but here it is. Since I didn't serve around Vladivostok so I do not know for sure configuration of Russia's territorial waters there, I just know that in accordance to 1984 document, and that is what US, or whoever runs it today (is there anybody out there?), refers to, stating that Zaliv Petra Velikogo (The Peter-the-Great Gulf) is not exactly Russian waters. Here is what the US Navy had to say:
The U.S. 7th Fleet issued a statement that said the McCain had operated in accordance with international law, and that Russia had in 1984 illegally claimed the area as "internal waters." The boundary claimed by Russia is "inconsistent with the rules of international law as reflected in the Law of the Sea Convention to enclose the waters of a bay," according to the U.S. statement. International maritime boundaries are typically recognized a certain distance offshore. During the Cold War, the Soviet Union claimed a large portion of the Peter the Great Gulf — which Americans refer to as a bay — beyond these traditional boundaries. The U.S. and its allies reject this claim. The 7th Fleet said that McCain’s operation was intended to demonstrate that these waters are not Russia’s territory.
I kinda put together what it may look like in terms of the Gulf, distance measure black lines very roughly following those basic lines, which Russia considers her territorial waters. If someone will have the time (I am simply lazy to go over it in detail) and finds the actual maps, feel free to post it in discussion.
Generally speaking, this whole thing has nothing to do with FONOP (Freedom of Navigation Operation) but with the United States being very interested in things around Bolshoy Kamen, where a mastodon Zvezda shipyard is located, and especially parts of it where all those Oscars (pr. 949A SSGNs) are refitting for who knows what kind of weapon systems, wink, wink.
Photo above is the old one, today Zvezda looks like this:
Naturally Admiral Vinogradov did what Russians traditionally do--promised to ram DDG-56 if she is not going to leave Russia's territorial waters. DDG-56 left the Gulf and the whole scene was reminiscent of Ilf and Petrov's comedic masterpiece 12 Chairs. Sorry for my non-native Russian speaking friends but I couldn't resist. LOL.