High Quality Content by WIKIPEDIA articles! Odessa or Odesa (Ukrainian: Одеса, pronounced ; Russian: Одесса, pronounced ) is the administrative center of the Odessa Oblast (province) located in southern Ukraine. The city is a major seaport located on the northwest shore of the Black Sea and the fourth largest city in Ukraine with a population of 1,029,000 (as of the 2001 census).