Tyuleny Island is located off the eastern side of the Gulf of Patience, 19 kilometers to the south of Cape Patience (Mys Terpeniya), off the coast of the southern end of the Terpeniya Peninsula of eastern Sakhalin Island.