Georgian border police Monday detained a Russian cargo ship carrying coal across the Black Sea from Ukraine to Turkey.