В 1787 г. российская императрица Екатерина II предприняла свое знаменитое путешествие по южной России. По свидетельству первых историков Черномории Я.Г. Кухаренко и А.М. Туренко, 3 июля в Кременчуге князь Г.А. Потемкин представил ей ряд бывших запорожских старшин, которые и поднесли государыне о восстановлении войска Запорожского . В этот период чаяния казачьей старшины удивительным образом совпадали с намерениями русского правительства. В преддверии надвигающейся войны с Турцией правительство изыскивало различные меры по усилению военного потенциала страны. Одной из таких мер явилось создание нескольких казачьих войск.