Peter trở lại Moscow vào tháng 11 năm 1695 và bắt đầu xây dựng một lực lượng hải quân lớn.Ông đã tung ra khoảng ba mươi tàu chống lại quân Ottoman vào năm 1696, chiếm được Azov vào tháng 7 năm đó.Vào ngày 12 tháng 9 năm 1698, Peter chính thức thành lập căn cứ Hải quân đầu tiên của Nga, Taganrog, trở thành Hạm đội Biển Đen của Nga.Trong Đại chiến phương Bắc năm 1700–1721, người Nga đã xây dựng Hạm đội Baltic.Việc xây dựng hạm đội có mái chèo (hạm đội thuyền buồm) diễn ra vào năm 1702–1704 tại một số xưởng đóng tàu (cửa sông Syas, Luga và Olonka).Để bảo vệ bờ biển đã chinh phục được và tấn công các tuyến giao thông hàng hải của kẻ thù ở Biển Baltic, người Nga đã tạo ra một đội thuyền buồm từ những chiếc tàu được đóng ở Nga và những chiếc khác được nhập khẩu từ nước ngoài.