I think we have had Coast Guard elements in the Persian Gulf for years now, as they had a lot of expertise in interdiction and searching.
I can only guess they are still there for reasons other than that now (Coast Guard leadership wants presence there for other than necessary reasons, officer advancement, budgetary, etc?)
Black Sea is between Turkey and Russia - Ukraine...........