I posted this question a long time ago but unfortunately lost the link. I know that Autolux do Kiev to Odessa but wondered is there a bus service that connects Kiev to Mykolaev? I know we could get flights Kiev to Odessa but not really good enough for us. Also they have changed the train schedules so a bus is our next choice