Грамматический словарь Зализняка (склонения слова):
Черкешенка, черкешенки, черкешенки, черкешенок, черкешенке, черкешенкам, черкешенку, черкешенок, черкешенкой, черкешенкою, черкешенками, черкешенке, черкешенках
ЧЕРК’ЕШЕНКА, черкешенки. ·женск. к черкес (см. черкесы).