Именно такая оценка роли генералиссимуса во взятии Азова содержалась в письме Петра I, направленном патриарху Андриану: осада велась «промыслом и усердно-радетельными труды боярина нашего и большого полку воеводы Алексея Семеновича Шеина», и «азовские сидельцы боярину нашему и большого полку воеводе Алексею Семеновичу Шеину город Азов со знамены, и с пушки, и с пороховою казною, и со всем, что в нем было припасов, отдали». Оценка, как говорится, не вызывающая двойственного толкования.

26 декабря 1696 г. в Кремлевском дворце состоялось торжественное награждение победителей. Генералиссимусу А.С. Шеину и генералам была прочтена «сказка» с царскими «похвалами» за их «службы» в Азовском походе и объявлены «жалования». Алексей Семенович Шеин получил золотую медаль в 13 золотых червонцев, кубок «с кровлею» (крышкой), кафтан «золотный» (парчовый) на соболях, «придачу» к денежному жалованью в 250 руб. и Барышскую слободу в Алатырском уезде. Так щедро больше никто не был награжден; даже Лефорт, любимец царя и адмирал (сравнимый чином с командующим сухопутной армией), получил почти вдвое меньше: золотую медаль в 7 червонцев, кубок, кафтан и 140 дворов в вотчину. Генералы Гордон и Головин, тоже отличившиеся под Азовом, должны были удовлетвориться золотыми медалями в 6 червонцев и сотней крестьянских дворов в вотчину, а рядовые солдаты и стрельцы – «золотой копейкой».

Как сложилась дальнейшая судьба генералиссимуса Шеина, вдруг оказавшегося на самой вершине воинской славы?

Правительство предполагало, что Турция попытается вернуть Азов, поэтому на следующий же день после сдачи крепости по приказу Петра I инженер де Лаваль начал составлять план восстановления и создания новых укреплений по всем правилам тогдашнего военного искусства. Через 3 дня план был готов и представлен на утверждение царю. Предполагалось возвести 5 каменных бастионов с равелинами, а на противоположном берегу реки Дона, против Азова, отдельный форт. Немедленно начались строительные работы, в которых приняла участие вся армия, и к середине августа Азов, теперь уже русская крепость, был готов встретить врага.

После ухода армии в Азове остался сильный гарнизон из выделенных полков дивизий Лефорта, Гордона, Головина и Ригемана. Покорители Азова стали его защитниками. Всего гарнизон насчитывал 5597 солдат и 2709 стрельцов – этого было вполне достаточно для защиты крепости. Воеводой в Азове оставили стольника князя П. Львова, а с ним дьяков В. Русинова и И. Сумороцкого.

Но Петр I считал, что для прочного закрепления в низовьях Дона и на Азовском море необходимо окружить Азов цепью крепостей и построить морскую гавань в Таганроге (место для гавани он выбрал лично). Кроме того, летом ожидался демарш турецко-татарской армии – примириться с потерей Азова султан конечно же не сможет.