Евгений Леонидович, Одесса, Украина