1695 年 11 月，彼得回到莫斯科，开始建设一支庞大的海军。1696 年，他派出约 30 艘船只对抗奥斯曼帝国，并于当年 7 月占领了亚速。1698年9月12日，彼得大帝正式建立了俄罗斯第一个海军基地塔甘罗格，后来成为俄罗斯黑海舰队。1700年至1721年的大北方战争期间，俄罗斯人建立了波罗的海舰队。桨船队（厨房船队）的建造于 1702 年至 1704 年在几个造船厂（Syas、Luga 和 Olonka 河口）进行。为了保卫被征服的海岸线并攻击敌人在波罗的海的海上交通，俄罗斯人用俄罗斯建造的船只和从国外进口的其他船只组建了一支帆船舰队。