На возвратном пути из первого азовского похода, из степи, близ берегов Айдара, Петр послал уже грамоту к цесарю римскому с известием, что он ополчался на врагов христианства, но главной их крепости взять не мог, по недостатку оружия, снарядов, а всего более искусных инженеров. Поэтому Петр просил цесаря отпустить в Россию нескольких искусных инженеров и минеров. О том же писано было потом и к курфирсту бранденбургскому. К королю же польскому Петр обратился с требованием, на основании союзного договора, – одновременных и решительных действий против неприятеля. Это уже показывало, что Петр теперь не играть
едет под Азов, а задумывает серьезное дело. И действительно, 22 ноября 1695 года Петр возвратился в Москву из-под Азова, 27-го вновь сказана ратным людям служба под Азов, а 30-го Петр писал к двинскому воеводе Апраксину, чтобы всех корабельных плотников немедленно прислать из Архангельска в Воронеж. «По возвращении от невзятия Азова, – пишет он, – с консилии генералов указано мне к будущей войне делать галеи, для чего удобно мню быть шхиптиммерманам (корабельным плотникам) всем от вас сюды: понеже они сие зимнее время туне будут препровождать, а здесь тем временем великую пользу к войне учинить; а корм и за труды заплата будет довольная, и ко времени отшествия кораблей (то есть ко времени открытия навигации в Архангельске) возвращены будут без задержания, и тем их обнадежь, и подводы дай, и на дорогу корм». В этом письме особенно замечательна серьезная, обдуманная заботливость Петра о том, чтобы людям, которых вызывал он, было удобно и выгодно отправиться в Воронеж.Самое комплектование войска происходило теперь не так, как прежде. 13 декабря кликнули клич в Москве, чтобы поступали на службу ратную охочие люди всякого чина. «Охотников нашлось немало, – говорит историк, – особенно в господских дворнях, наполненных сотнями холопов праздных и голодных. Крепостные люди толпами стекались в Преображенское и записывались – частию в солдаты, частию в стрельцы. Жен и детей их отбирали от господ и селили в Преображенском» (том II, стр. 261). Кроме того, Петр потребовал присылки войск от малороссийского гетмана и из Белгородской армии. Над всем войском назначен был один главнокомандующий, чего не было в первом походе и что много мешало единству действия. В декабре же, сделавши распоряжение о заготовлении материалов для постройки судов в Воронеже, Петр занялся формированием морского региментпа,
который и составился из 4000 человек, частию вновь набранных, частию переведенных из Семеновского и Преображенского полков. Начиная с марта месяца Петр занялся уже почти исключительно постройкою судов.Г-н Устрялов свидетельствует, что и в это время Петр «еще не думал о постройке фрегатов и линейных кораблей, вопреки рассказам позднейших историков. Желания его ограничивались гребною флотилиею, галеасами, галерами, каторгами, брандерами» (том II, стр. 259). Значит, и здесь у Петра была только ближайшая
цель: соорудить флотилию, чтобы запереть Азов с моря. Определенная мысль о флоте как «краеугольном камне могущества России и лучшем средстве открыть России путь в Европу» – явилась еще позднее. Флотилия Петра состояла теперь из 30 военных судов, сооруженных под его надзором и при его непосредственном участии в течение марта месяца 1696 года. К половине апреля подошли в Воронеж войска из Москвы, а через месяц Петр был уже под Азовом. Здесь, с первого же шагу, Петр мог заметить, что турки робеют на море и что на галеры его смотрят не без страха. Не мудрено, что это, как предполагает г. Устрялов, убедило Петра в пользе и надобности построить флот, который мог бы плавать по волнам не только азовским, но и черноморским. Впоследствии мы видим, что при переговорах с турками Петр очень добивался дозволения русским кораблям свободного плавания по Черному морю.