Cherson was a Greek colony on Crimea, near modern-day Sevastopol in Ukraine.
Venetia existed within the Exarchate of Ravenna, as part of the Byzantine Empire, and what happened in the Exarchate mattered to Venetia.