In fact, the Russians have had a treaty that gives them the right to base their Black Sea Fleet at Sevastepol (established by the czars in the late 18th century) until 2042. What they seized yesterday was the Ukranian portion of the joint base.