Он предложил создать в рамках общего черноморского трансграничного сотрудничества более локальный еврорегион с участием с украинской стороны — Автономной Республики Крым и города Севастополя, а с российской — Краснодарского края. Опыт развития таких локальных еврорегионов в причерноморском пространстве у Украины уже есть — это «Нижний Дунай» и «Верхний Прут», где Украина сотрудничает с Румынией и Молдовой.
Такой локальный еврорегион позволил бы упорядочить массив разнообразных экономических, культурных, общественных связей, которые исторически существуют между Крымом и прилегающими к нему землями. Такой черноморский украинско-российский еврорегион позволил бы задействовать транзитный потенциал Крыма и прилегающей к нему части Кавказа — как Керченского пролива, так и проектируемого мостового перехода через пролив.
— С учетом исторических традиций такой еврорегион стоит назвать «Русское море», как называли Черное море в нашей стране тысячу лет назад, — предлагает В.Колесниченко. — Использование исторических параллелей в практике приморских еврорегионов оправдано (есть еврорегион «Новая Ганза» с участием Германии и Нидерландов).