What is now Cherkessk was established in 1804 as a Russian military fort on the Kuban River, what was then the border with Circassia, on the spot where in 1790 Russian troops under the command of General Johann Hermann von Fersen (Ivan Ivanovich Herman fon Fersen) defeated the Ottoman Batal Pasha. In honor of the victory over Batal Pasha, the fort was named Batalpashinskaya; it was a redoubt surrounded by an earthen rampart and ditch. (That the fort was named for an enemy leader may have led villagers to prefer the nickname "Pashinka".)