ODESA, Ukraine — Ukraine’s third-largest city, with a population of more than 1 million residents, was largely developed in the 19th century and, despite war and 70 years of communism, Odesa has retained the grandeur of its imperial origins.

But there is a far less savory side to the Black Sea port.