在9至11世纪，赫尔松作为黑海的商业中心而变得十分繁荣，尽管城市于988/989年遭基辅大公弗拉基米爾摧毁。其迅速恢复，城市的防御工事重新建成并在在11世纪早期延伸至了港口。与此同时，在1016年被击败后，军区扩张到了克里米亚东部，其证据是1059年利奥·阿呂亞泰斯成为了“赫尔松和苏达亚将军”。但是这部分地区在11世纪末期落入了库曼人手中。12世纪的赫尔松几乎没有信息，表明这是一个相当平静的时期。至1204年第四次十字军东征攻破君士坦丁堡之时，军区尚在拜占庭手中，而后由分裂出的特拉比松帝国控制。