Odessa is the largest port city in southern Ukraine and the largest import and export port in Ukraine.

LOLTOVA, according to your Russian, it should be лолтова.

According to my guess, there is a city in Ukraine that is полтаваааааааааааа.

The letter лл in Russian looks like the letter п in Russian, so I guess you read п as л, so write лотова. This city can't be found on the maps of Russia and Ukraine.