Первым этапом были Азовские походы (1695, 1696). Вот описание:
Россия до петровской эпохи, не имела выхода к незамерзающему морю. Такое положение дел замедляло развитие торговли, и партнерских отношений с западными странами. Петр I это прекрасно понимал. В 1693 году он побывал в Архангельске, единственном в то время городе, где был морской порт. После визита в Архангельск, царь окончательно осознает, что Белого моря недостаточно для развития внешнеполитических связей. Он видит необходимость выхода России к Черному морю, на котором господствует Османская Империя. Через некоторое время, в январе 1695 года, было объявлено о предстоящем походе на юг. Для похода русские собрали 30 тысяч солдат, командовать которыми, было поручено Борису Шереметьеву. Петр I тоже числился в армии, бомбардиром. Поход русских войск на юг в отечественной истории получил название «Азовские походы». Начало «Азовских походов» - первый самостоятельный шаг нового государя на своем престоле. Русские цари неоднократно предпринимали походы на Крым, но раз за разом терпели неудачи. Крым оставался мечтой, и вместе с тем, тяжелым напоминанием о слабости России. Первым делом, Петр I решил нанести удар по крепости Азов, которая находилась в устье Дона, и запирала выход к Черному Морю. Это была мощная крепость, которая была окружена валами и рвами. В июле 1695 года, русские войска начали осаду. Осажденный с суши город продолжал получать провиант и снаряды с моря. Русские войска не имели кораблей, и поэтому осада была не столь продуктивной, как этого бы хотелось русскому царю. В октябре 1695 года, Петр I отдает приказ о снятие осады с Азова. Несмотря на то, что Азов взять не удалось, он не отказывается от этой затеи. На реке Воронеж, в том месте, где она впадает в Дон, государь приказывает начать строить боевые суда. Уже в апреле 1696 года, на воду было спущено два корабля, 4 брандеры, 23 галеры и 1300 больших лодок. Численность армии была увеличена вдвое, в неё активно вливались донские и запорожские казаки. Вторая осада Азова прошла на "ура". Крепость была блокирована с моря и русские войска смогли овладеть ею. Армия Руси добыла 16 турецких боевых знамен, 130 пушек. Для закрепления успеха «Азовского похода» Петр I приказывает построить крепость Таганрог, которая станет первой русской крепостью на Азовском море. Он понимал, что для закрепления предыдущих успехов и будущих больших побед, России необходимо сильно увеличить численность флота. Вопрос о кораблестроительстве решался на заседании Боярской Думы 20 октября 1696 года. Вопрос был решен: флоту быть! Этот день считается днем рождения Российского флота.