I think I read in the book "Blind Man's Bluff" that during the Six Day War, the Soviets sent ships from their Black Sea fleet as well as a ballistic missile sub from Archangel to be ready to nuke Israel.
(The conflict was effectively over by the time the sub got there.)