1793年(ユリウス暦)、チェルケシア(北カフカース西部のチェルケス人らが住む一帯)の領有をオスマン帝国と争っていたロシア帝国の皇帝エカチェリーナ2世は、チェルケシアの国境地帯を防衛するためにウクライナ南部の黒海コサック軍にこれらの地を領地として与え、要塞を築かせた。