Корректно: российское Черноморье. Слово Черноморье пишется с прописной по правилу: с прописной буквы пишутся однословные производные (суффиксальные и приставочно-суффиксальные), преимущественно неофициальные, названия территорий, областей, местностей. Прилагательное российское не является частью наименования, поэтому пишется со строчной.