首府为赫尔松。军区正式建立于830年代早期，是黑海重要的商业中心。尽管城市于980年代被毁，但是军区很快就恢复并繁荣了起来，直至1204年拜占庭帝国被十字军分裂，之后成为了特拉比松帝国的一部分。
历史.该地区大约在6世纪查士丁尼一世时期为拜占庭控制，但在7世纪末期，大部分都被可萨人掌控。狄奥斐卢斯时期拜占庭重建了对当地的统治。传统认为赫尔松军区约在833/834年设为军区，但更近的研究将其建立与839年拜占庭为可萨人建造新的首都联系起来，并与840/841年由建造萨克尔的工程师