Дона впервые вышел в Азовское море, в честь этого был дан салют из галерных пушек.
28 мая генерал Ригиман со своим отрядом, отогнав турок в крепость, разбил лагерь поблизости от Азова. 2 июня прибыл к Азову сын генерала Гордона, Яков Гордон, с 4-мя Тамбовскими солдатскими полками; 6 июня прибыл стольник и воевода князь П. Г. Львов с ратными людьми Московского чина. Наконец, 7 июня в воскресенье прибыл под Азов большой полк ближнего боярина Шеина. В тот же день началась осада крепости Азов после приказа воеводы Шеина:
«Генераламъ Петру Ивановичу Гордону, Автамону Михаиловичу Головину, генералъ-маіору Карлусу Ригимону, полковъ ихъ съ ратными людьми, чинить надъ турскимъ городомъ Азовымъ, ко взятію того Азова, всякой промыслъ днемъ и ночью и для того промыслу къ Азову вести шанцы, и въ шанцахъ делать раскаты, а на раскатахъ ставить большія пушки, галанки и мозжеры, и полковыя пищали, и съ того числа къ городу Азову шанцы и всякіе воинскіе промыслы чинить устали»
Русские войска расположились южнее крепости Азов, разделившись поперёк окопами на несколько отдельных лагерей. В среднем лагере разместился большой воевода Шеин, с отрядом Головина, в котором состояли Преображенский и Семёновский полки. По правую сторону от Шеина встал со своими полками Гордон; между средним и правым лагерями был организован осадный артиллерийский парк. На левом крыле к среднему лагерю примкнул генерал Ригиман; за ним с малороссийскими полками развернулся наказный гетман Черкасский, Черниговский полковник Лизогуб, к нему примкнули слева Донские казаки. Всего в осаждающем войске состояло около 40000 пехоты, в том числе 14000 казаков, и 16000 конницы, в том числе 6000 казаков.
Беспечность турок, оставивших прошлогодние русские фортификационные работы неразрушенными, позволила русским войскам в короткое время подойти на близкое расстояние к крепостным укреплениям. Гордон вёл осаду на правом фланге и как человек, более других понимавший в инженерном деле, смог дать траншеям и батареям желаемое развитие для удачного штурма. С самого начала работы в траншеях были поведены на всех трёх направлениях атак с таким успехом, что на четвёртый день осады войска подошли к крепости на ружейный выстрел.
10 июня была попытка со стороны обороняющихся помешать осаде – татарская конница попыталась напасть на русский лагерь, но окончилась атака полной неудачей: царская конница преследовала татар до реки Кагальника и захватила немало пленных. 14 июня турецкий флот с моря приблизился к устью Дона с целью высадки десанта для атаки на лагерь осаждающих, но так и не решился на высадку. Царь, постоянно оставаясь на галере «Принципіумъ», часто приезжал к осаждающим для инспекции осадных работ, ходил по траншеям, бросал бомбы с батарей, а также совещался с генералами.
Галера «Принципиум». На ней капитаном стал Пётр Алексеев, а команду составила рота Морского регимента