Desintegrada en el siglo XIV la Horda, el litoral norte del mar Negro pasó al Gran Ducado de Lituania y se construyó un fuerte de madera que dominaba sobre la bahía.