古代ではタフロス（）というギリシャの集落であり、ペレコープ地峡を通る溝が防御線となっていたが、15世紀から16世紀にはクリミア・ハン国のメングリ1世ギレイとその息子が新しい溝と防壁を作り、要塞を築き上げた。オーストリア・ロシア・トルコ戦争中の1736年にブルクハルト・クリストフ・フォン・ミュンニヒ元帥によって、1738年にはピョートル・ラッシが要塞を再び占領した上で爆破して、溝の大半を破壊した。要塞は1754年にによって再建されたが、ペレコープのギリシャ人とアルメニア人住民はペレコープから3マイル南のところで新しい集落（現にあたる）を建設した。ペレコープは露土戦争中の1771年にロシア軍に占領された後、クリミア半島全体とともに1783年にロシア帝国に併合された。