Если брать чисто исторические аспекты для этого вопроса, то тут ответ будет однозначный. Конечно, вне всякого сомнения город Одесса является русским городом, который построили на месте турецкого города Хаджибей, отвоеванного у турков в 1791 году. Очень долго местное население называло отвоеванный город Хаджибеем и что бы это прекратить всех таких жителей лупили плетками. Вот так и прижилось название города. Одесса русский город уже потому, что основная часть населения говорит там на русском языке и считает себя русскими, как бы там ни было. Одесса не смотря на многонациональный состав населения, куда входят кроме русских и украинцев — евреи, греки, молдаване и др., всегда был русскоязычным городом и насколько я знаю остается им до сих пор. Его основала Екатерина Вторая, как новую гавань своей империи. Когда произошла революция коммунисты передали Одессу в состав малоросии, вот так Одесса стала украинской территорией.