9年遭基辅大公弗拉基米尔摧毁。其迅速恢复，城市的防御工事重新建成并在在11世纪早期延伸至了港口。与此同时，在1016年被击败后，军区扩张到了克里米亚东部，其证据是1059年利奥·阿吕亚泰斯成为了“赫尔松和苏达亚将军”。但是这部分地区在11世纪末期落入了库曼人手中。12世纪的赫尔松几乎没有信息，表明这是一个相当平静的时期。至1204年第四次十字军东征攻破君士坦丁堡之时，军区尚在拜占庭手中，而后由分裂出的特拉比松帝国控制。
行政.赫尔松军区似乎是以典型的方式组织起来，拥有全套的军区官僚