Perekop var på 1400- og 1500-tallet base for krimtatarernes raid inn i Ukraina. Mot slutten av 1400-tallet bygde khan Mengli Girai festningen på stedet.