The article discusses Soviet sailors' experiences away from home and seaborne social relations—the particular sociality brought to the Black Sea region by ships and sailors. The officers and sailors employed by the Black Sea Fleet had much wider horizons than ordinary Soviet citizens—and the small temporary society of the ship interpenetrated with the varied Black Sea inhabitants in limited but significant ways. They contrasted “high seas” of the world's great oceans, the setting for dangerous, daring and profitable exploits, with the enclosed drudgery of the Black Sea routes. The article shows how the Cold War inflected the imaginaries and practices of seamen and others. It argues that an anthropology of the sea can develop an analysis that combines regional specificities with visions that extend beyond the local and national.