Las fuentes históricas indican que los cosacos del Dniéper y del Don emprendían salidas al mar anualmente, a menudo varias veces al año, desde finales del siglo XV aproximadamente.