Odessa, Ukraine - July 06, 2001: The Odessa National Academic Theater of Opera and Ballet is the oldest theater in Odessa, Ukraine. The Theater and the Potemkin Stairs are the most famous edifices in Odessa.