В следующем, 1696 г. армия вновь оказалась у стен крепости. Сполна были учтены промахи кампании прошлого года, и гарнизон крепости, оказавшись блокированным не только с суши, но и с моря, должен был капитулировать.
8 августа русские войска, оставив в Азове гарнизон, отправились в Москву. Столица встретила победителей необычно. До этого повелось возвращавшиеся войска встречать колокольным звоном и молебнами. Теперь во встрече церковную обрядность заменил светский праздник, и население столицы стало свидетелем небывалого зрелища. Все в нем было диковинным, и москвичи, не привыкшие к подобным церемониям, похоже, выражали больше удивления, чем радости и восторга.
Поток воинов, пеших и конных, растянувшийся на несколько верст, двигался через всю Москву. Два главнокомандующих — боярин Шеин и адмирал Лефорт важно восседали в роскошных каретах. Сам царь, теперь уже в чине не бомбардира, а капитана, шествовал пешком вслед на каретой Лефорта. Одет он был в черное немецкое платье, на шляпе красовалось белое перо. На плече он нес протазан — широкое копье пешего воина.
Войска проходили через триумфальную арку, специально для этого воздвигнутую. Она имела не менее 10 метров высоты и была украшена фигурами и приличествующими случаю текстами, вроде «Приидох, увидех, лобедих» или ироническими в адрес побежденных: «Ах, Азов мы потеряли и тем бедство себе достали». У арки произносились речи, читались стихи и исполнялись песни.
Надо отдать должное Петру — победа не вскружила ему голову. Он понимал, что находится у самых истоков борьбы за превращение России в морскую державу. Не строил он иллюзий и относительно военной мощи России. Между тем предстояла нелегкая борьба за выход к Черному морю, за право пользоваться проливами.
Пышно отпраздновав победу, Петр вновь погрузился в заботы. Уверовав в силу флота, обеспечившего овладение Азовом, он сразу приступил к созданию военно-морского флота, состоящего не из речных кораблей, как то было во время второго Азовского похода, а из крупных судов, вооруженных десятками пу-' шек. Для этого были организованы так называемые «кум'панства», состоявшие из помещиков, монастырей и богатых купцов. Каждое такое «кумпанство» должно было спустить на воду корабль, оснастить его и вооружить.
Бремя создания флота царь возложил на землевладельцев, а те переложили его на своих крестьян. Купцы окупали свои расходы повышением цен на продаваемые товары.
Создание флота было первым, но не единственным новшеством. Флот нуждался в офицерском составе, знающем военно-морское дело, а верфи — в кораблестроителях. Ни тех, ни других в России не было, и царь идет на необычный шаг — посылает за границу молодых дворян для изучения морского дела. Среди 35 молодых людей, включенных в список, 23 носили княжеский титул. Позже, в декабре 1696 г., Петру пришла мысль снарядить за границу посольство, поручив ему заботу об организации коалиции европейских держав для продолжения борьбы с Османской империей. Посольство, кроме того, должно было нанять за границей специалистов на русскую службу, закупить оружие, а также пристроить для обучения новую партию дворян. Программа их обучения предусматривала овладение минимумом военно-морских знаний, а затем и искусством кораблестроения.
