я бы в Кременчуг не совался...дороги там... :( Попробуйте на картах Гугла построить маршруты (по территории Украины). там наглядно можно смотреть разные варианты. Если чем-то не устраивает после границы маршрут от Киева по одесской трассе(описано на форуме неоднократно, поищите отчеты например love...

Незнаю зачем вам это надо. Я ходил в сентябре прошлого года. Петрозаводск- В.Новгород-Шимск-Порхов-В.Луки-РБ по Киевской трассе-Н.Гута-Киев-Одесса-Николаев-Ялта-Керчь-Темрюк-Краснодар-Ростов-Москва-Петрозаводск. Границы Россия-РБ нет (транзитный сбор 5 баксов заняло 10 минут) 450км. отличной дороги ...