Texan city supposedly named after a Ukrainian city (6)
I believe the answer is:
odessa
(Other definitions for odessa that I've seen before include "Ukrainian naval base" , "Port city on the Black Sea" , "Do seas come into Ukrainian city?" , "Black Sea location" , "Battleship Potemkin mutiny port" .)