1684 году, после поражения османов под Веной власть Дуки в обеих частях «объединённых княжеств» Молдавии и Правобережной Украины была свергнута, и к западу от Днепра произошла польская «реконкиста».
Султан по предложению крымского хана вручил гетманскую булаву и власть над оставшейся под его контролем частью Украины казацкому полковнику Теодору Сулименко. Тот же избрал в качестве своей резиденции селение Мокрый Ягорлык (при впадении одноимённой реки в Днестр, ныне – это территория Дубоссарского района самоопределившейся Приднестровской Республики).
Несколькими годами позже (в 1690 году) Стамбул передал полномочия по назначению днестровских гетманов Бахчисараю. В официальный оборот вошло выражение «гетман ханской милостью». Соответственно, территория, управляемая данным должностным лицом, стала называться Ханской Украиной (наряду с Украинами, подвластными русскому царю и польскому королю).
Первым «гетманом от хана» в 1690 году стал Степан (Стецик) Лозинский, он же Степан Ягорлыцкий или «Стецик Тягинский». С его правлением связано создание на левом берегу Днестра «ханских сёл» со смешенным украинско-молдавским населением. К середине 90-х годов в данном административном образовании проживало до 10 тыс. жителей.
Однако польско-османское противостояние конца XVII века негативно сказалось на приднестровском гетманате. В 1695 году резиденция Лозинского была сожжена пропольским казачьим отрядом Палия и Самуся. Провинция подверглась разорению, многие её жители были убиты. Сам же «ханский гетман» получил смертельную рану в ходе следующего подобного столкновения.
В 1703 году после заключения Карловицкого мира граница между Речью Посполитой и Османским миром в Буго-Днестровском междуречье прошла по рекам Кодыма и Мокрый Ягорлык. Соответственно, подданные султана и хана должны были покинуть северное побережье обеих рек.
Перекройка границы сопровождалась ликвидацией казачьего самоуправления на польской территории. Этим активно пользовались турецко-крымские власти, привлекая в свои владения казаков, недовольных утратой вольностей.
С 1695 по 1712 годы ханскими поселениями на Днестре управлял гетман Пётр Иваненко. Его резиденция находилась на правом берегу Днестра в местечке Дубоссары (ныне это Старые Дубоссары в Криулянском районе Республики Молдова).
Примечательно, что этот гетман демонстрировал неприязненное отношение к казакам-мазепинцам, получившим убежище в лагере Карла XII под Бендерами. В походе под руководством Филиппа Орлика 1711 года на российские владения Иваненко и его подчинённые никак себя не проявили. Однако вытеснение сторонников Мазепы и Орлика поляками с Правобережной Украины привело к новой волне казачьей эмиграции в Ханскую Украину.
Впрочем, прежнее название данного административного образования после Карловицкого мира стало использоваться лишь неформально, поскольку султан взял на себя обязательство больше не вмешиваться в украинские дела. Теперь здешний наместник хана стал носить титул