Одновременно в Казани был заложен бомбардирский корабль, не имевший названия. Он имел две 2-пудовые мортиры, две 1-пудовые гаубицы и десять 6-фунтовых фальконетов.

К лету 1780 г. в Астрахань было приведено 3 фрегата, 1 бомбардирский корабль и 5 ботов, вооруженных двенадцатью 3-фунтовыми пушками. Из Петербурга были присланы команда и офицеры, и наконец в июне 1781 г. в Астрахань прибыл полномочный начальник готовившейся экспедиции, капитан 2-го ранга граф Марк Иванович Войнович.

Следует заметить, что Марк Иванович очень гордился графским титулом, но, увы, ранее был обычным пиратом. В 1770 г. он попросился на службу к командующему Архипелажной эскадрой Алексею Орлову. Марк представился графом Войновичем. Алексей, будучи таким же липовым графом, не стал перечить. Граф, так граф, главное, что Архипелажной эскадре позарез нужны были лихие пираты, или корсары, называйте как хотите.

29 июня 1781 г. эскадра Войновича в составе трех фрегатов, бомбардирского корабля и пяти ботов покинула Астрахань.

13 июля эскадра подошла к острову Жилому напротив Апшеронского полуострова. Здесь встали на якорь и послали один бот в Баку «для проведания тамошних обстоятельств», а тем временем произвели съемку и промеры глубин вокруг острова.

Через пять дней, 18 июля, послав вернувшийся из Баку бот в Энзели, эскадра пошла к восточному берегу Каспия, к острову Огурчинскому, и 21 июля стала у его юго-восточной оконечности. Убедившись, что остров этот голый, песчаный и безводный, Войнович 23 июля ушел оттуда и направился прямо в Астрабадский залив в юго-восточном углу Каспия, куда и прибыл на третий день.

Астрабадский залив Войновичу понравился. Пространный, глубокий и закрытый со всех сторон. С юга залив прилегал к цветущей лесистой равнине у высоких гор, прорезанной многочисленными ручьями. В течение целого года пребывания эскадры в заливе климат только радовал: здоровый, всегда теплый и лишь иногда жаркий. Долина изобиловала строевым лесом, плодовыми деревьями, богатыми полями, множеством редких птиц и пастбищами, что обеспечивало эскадру продовольствием. Недалеко находилось несколько деревень, а немного далее раскинулись развалины шахских увеселительных дворцов с роскошными садами.

В это время в Персии шла гражданская война между Ага-Мухаммадом и его сводными братьями. Ага-Мухаммад доброжелательно отвечал на посланное от Войновича с офицером письмо и охотно предоставил любое место на берегу Астрабадскаго залива для возведения строений, пообещав даже помочь, предоставив рабочую силу и материалы.

Получив положительный ответ от претендента на шахский престол, Войнович в сентябре 1781 г. приступил к строительству форта на берегу в 80 саженях (170 м) от моря в урочище Городовня. С фрегатов на берег свезли 18 шестифунтовых пушек, соорудили временные, из тростника, казарму, госпиталь, амбар. Выстроили несколько домиков, базар и пристань.

За четыре месяца пребывания эскадры Войновича отношения к местным жителям и властям были самые дружественные, а взаимные посещения – почти постоянными. Войнович щедро одаривал гостеприимных хозяев.

15 июля 1781 г. Войнович и его офицеры были приглашены ханом на торжество, где их внезапно схватили. На русских офицеров надели тяжелые колодки. Кроме того, персам удалось захватить 30 (а по другим сведениям – 50) солдат, отправлявшихся на рубку леса. Попытка же захватить форт была встречена картечью.

Персы потребовали от Войновича отдать приказ срыть форт и эвакуировать личный состав на корабли. Войнович, не мудрствуя лукаво, отправил старшего офицера капитан-лейтенанта Баскакова с приказанием срыть укрепление, а пушки перевезти на фрегаты. Когда это было сделано, персы освободили захваченных солдат, а на офицерах лишь только заменили оковы на тяжелые колодки с цепями, а на третий день плена всех отвезли в город Сари, где тогда находился сам Ага-Мухаммад.