La ville de Kherson, qui doit devenir l'entrepôt de ce commerce est ainsi fondée en 1778 près de l'embouchure du Boug, sous l'impulsion de Grigori Potemkine, qui exécutait ainsi les ordres de l'impératrice Catherine II. Ivan Hannibal en est le premier gouverneur, qui fonde également la forteresse et le port. En 1919, pendant la guerre civile russe, la ville est occupée quelques mois par les Français et les Grecs venus soutenir les Armées blanches. Cette intervention donne lieu à de violents combats en entre les Franco-Grecs et les forces ralliées à l'Armée rouge venues les en chasser. Pendant la Seconde Guerre mondiale, la ville est occupée par l'Allemagne nazie du au .