L'Ukraine retrouve son indépendance en 1991 avec l'éclatement de l'Union soviétique. Sous domination tatare, polonaise, russe ou ottomane, le pays a toujours été convoité. La «route des Varègues aux Grecs», ses premiers conquérants, au IXe siècle, relie Istanbul à Kiev par la mer Noire et le Dniepr. Ce voyage fluvial est l'occasion de remonter le temps, tout en traversant plusieurs pays. En Bulgarie, le site de Nessebar regorge de vestiges gréco-romains et byzantins. Yalta et Odessa ont laissé leur nom dans l'histoire du XXe siècle. Quant à Sébastopol, cette base navale russe est restée fermée aux étrangers jusqu'en 1996.