Русская армия во главе с воеводой Шеиным подошла к Азову в середине июня и расположилась «обозами» на тех же укрепленных местах, где стояли полки во время осады. Сразу же были выделены большие отряды для строительства новых укреплений; все работы проводились под охраной солдатских полков и конницы. 20 июня на горе за Азовом, над Доном, был заложен земляной городок Алексеевский, 4 июля – Петровский на Каланчинском острове. Множество людей работало в Таганроге и на строительстве форта Павловского в 5 верстах от него, на Петрушинской косе. Вытягивался в море мол для гавани: в огромные деревянные ящики насыпали камни, которые затем погружали в воду.

По степям ездили казачьи сторожевые станицы, предупреждающие неожиданное нападение турок и крымских татар: опытный воевода не верил, что султан и хан будут спокойно смотреть, как закрепляются русские на отвоеванной приазовской земле. Так оно и случилось. Нападение последовало, но не со стороны Крыма, а со стороны Кубани, из турецких владений на Северном Кавказе и Черноморском побережье.

20 июля из степи вдруг показалась большая конная орда. 2-тысячный отряд татарской конницы с налета ворвался в лагерь, смертоносным вихрем промчался между палатками и почти без потерь вырвался обратно в степь.

Но главные силы турецко-татарского войска, насчитывавшего до 12 тыс. конницы и 5 тыс. пехоты, русская армия встретила во всеоружии. Дело даже не дошло до рукопашной схватки – все решил «огненный бой».

В безуспешных атаках турки и крымцы потеряли около 2 тыс. человек и поспешно отступили в степь. Это была единственная попытка противника помешать фортификационным работам.

В том же году русские полки из Белгородского «разряда» ходили походом на Кызы-Кермен и Таван, в низовья Днепра. Оба городка были взяты, в них оставлены русские гарнизоны.

Петр I сразу понял все значение Тавана, занятого русским гарнизоном: взятие Азова отняло у султана Дон, утверждение в Таване позволило бы держать под контролем устье Днепра.

Другая забота Петра – новые гавани на Азовском море. Дело это было поручено боярину А.С. Шеину, которому посланы специальные «статьи», одобрявшие выбор для гавани устье реки Миус.

Но планам создания гавани на Азовском море тогда не суждено было сбыться. Весной 1698 г. начались волнения стрельцов, и боярин А.С. Шеин как фактический глава военного ведомства задержался в Москве.

…11 июня 1698 г. в Разрядный приказ явились 4 капитана из 4 стрелецких полков, которые были переведены из Азова на литовскую границу. Они сообщили, что 6 июня, дойдя походом до реки Двицы в Торопецком уезде, стрельцы взбунтовались.