Beryslav a d'abord été un poste fortifié des douanes, établi au même emplacement au début du XVe siècle, devant son nom au grand duc Vitold : Vitovtova Mytnitsa (en russe : Витовтова Мытница). En 1475, le site est occupé par les Turcs, qui le renomment Kizi-Kermen et y bâtissent une forteresse. Au cours de l'année 1695, elle est prise par la Russie. En 1784, la localité reçoit son nom actuel. Elle a le statut de ville depuis 1938.
Lors de l'invasion de l'Ukraine par la Russie, Beryslav est occupée par les Russes, mais est reprise par les forces ukrainiennes lors de la contre-offensive du sud, le [1].