The regions of Artsakh and Utik were attached to the Kingdom of Armenia in Antiquity . The marches of Artsakh and Utik were attached to the Kingdom of Armenia in Antiquity but in the early medieval period were often under Georgian and Albanian control under Sassanid or Arab suzerainty .