期为拜占庭控制，但在7世纪末期，大部分都被可萨人掌控。狄奥斐卢斯时期拜占庭重建了对当地的统治。传统认为赫尔松军区约在833/834年设为军区，但更近的研究将其建立与839年拜占庭为可萨人建造新的首都联系起来，并与840/841年由建造萨克尔的工程师担任军区将军。其名称起初为克利马塔，但因其首府赫尔松的突出地位，大约在860年，官方文件中也开始出现了赫尔松军区的叫法。该军区在拜占庭与可萨人的关系中发挥了重要作用，后来可萨汗国崩溃之后，其仍在与佩切涅格人及罗斯人的关系中有着重要地位。其在拜占庭帝国外交上的地