I am going to travel to Nikolaev, Ukraine from KC any suggestions?

Well, i would suggest you to learn a few ukranian words like "Hello", "Thank you" etc., but most people in Ukrane understand english.